Bonjour,
Le propriétaire n'a pas la compétence pour exiger ce document avant de rendre le dépôt de garantie (la loi n'y met pas cette condition et l'on ne peut pas rajouter une condition à une loi d'ordre public).
En revanche, vous pouvez obtenir une attestation de situation fiscale au service des impôts immédiatement, cette attestation mentionnera que vous avez bien communiqué votre nouvelle adresse pour la perception de la taxe d'habitation 2014.