Well let's get organized,I am afraid the addresses sound a bit inconsistent, let me suggest the following procedure if it makes sense:
1)white pages ,
http://blancas.paginasamarillas.es/jsp/home.jsp 2)For street location (in Madrid) use better this site, is pretty efficient
www.viamichelin.es 3) For official records you need to get in touch with the civil registry offices or contact them in the online service, don't read just click.
http://www.justicia.es/servlet/Satellite?cid=1057821035243&pagename=Portal_del_ciudadano%2FPage%2FTramite&c=page&subseccion=ListadosTramites&tipotramite=PFM&menu_persona=menu_activ o