Taxe d'habitation après déménagement

Bonjour,

J'ai quitté un appartement en mai 2012. Je suis depuis hébergé chez mes parents. J'ai effectué un changement d'adresse en janvier 2013 ainsi que l'annulation de la mensualisation de la taxe d'habitation. Rien d'autre ne m'a été demandé.
On me réclame maintenant plus de 1500€ (les lettres ont été envoyées à l'ancienne adresse) de taxe d'habitation, et j'ai eu un prélèvement "avis au tiers détenteurs". Je suis allé au centre d'impôt, on m'a informé que pour être remboursé du prélèvement et annulé toutes ces démarches, je devais produire obligatoirement la résiliation du bail ou l'état des lieux. Je ne l'ai malheureusement plus.
Il y a-t-il une autre solution pour prouver que je ne suis plus dans ce logement ?

Merci par avance