I assume you are planning to get the Certificado de Domicilio. My experience of getting the Certificado de Domicilio came through the government's online application method followed by an interview. By this method you are just asked to state your address without proof of lease or a bill. Once you receive your C de Domicilio that becomes a proof of residence. A friend, and others on this board, have gone to the local police station and received in very short time and with less complications a C de Domicilio. Look here for more information: https://baexpats.org/threads/certificate-of-domicile.41078/page-3#post-367789How do I show proof of where I live? The apartment lease is in my wife's name.