Dices: " una oficina liquidadora de la junta de andalucia,", y te pregunto: no era un requerimiento de IRPF de la Agencia Tributaria(Hacienda)?? ,son organismos diferentes,normalmente los dept. de Hacienda de las comunidades autónomas, mandan requerimientos,pero por tema de valoración de metros cuadrados,etc...
Verás, info sobre la deducción por inversión en vivienda habitual en Internet, hay mucha, y variada, te dejo el enlace de la web de Hacienda:
http://www.agenciatributaria.es/AEAT.internet/Inicio_es_ES/_Segmentos_/Ciudadanos/Vivienda/Tributacion_de_la_compra_de_la_vivienda/Deduccion_por_inversion_en_vivienda_habitual/Deduccion_por_inversion_en_vivienda_habitual.shtml
esto es inportante:
"Concepto de vivienda habitual.
Se entiende por vivienda habitual, a efectos de esta deducción, la edificación que cumpla los siguientes requisitos.
Que constituya la residencia del contribuyente durante un plazo continuado de, al menos, tres años.
No obstante, se entenderá que la vivienda tuvo el carácter de habitual, cuando, a pesar de no haber transcurrido dicho plazo, se produzca el fallecimiento del contribuyente o concurran otras circunstancias que necesariamente exijan el cambio de domicilio, tales como celebración de matrimonio , separación matrimonial, traslado laboral, obtención de primer empleo o cambio de empleo u otras análogas justificadas
Que el contribuyente la habite de manera efectiva y con carácter permanente, en un plazo no superior a doce meses, contados desde la fecha de adquisición o de terminación de las obras.
No obstante, se entenderá que la vivienda adquirida no pierde el carácter de habitual, cuando, se produzcan las circunstancias establecidas en el Reglamento del Impuesto."
Para demostrar que has estado habitando esa vivienda habitual,como bien dices, tendrás q presentar facturas de luz,gas,telefonía,etc...tb. te valdrá un escrito firmado por algún vecino,diciendo que has habitado esa vivienda los años mencionados.
Aunque no tengas el empadronamiento, demuestra que la has habitado efectivamente, y puede que tengas suerte.
No obstante, seguro q en tu ciudad hay alguna asesoría de impuestos, que te podrá ayudar en este trámite, pregunta por referencias de alguna,y pide precio para que te lleven ellos la gestión,es importante que hayan tramitada antes alguna parecida.
Saludos,y ánimo.