Creo que pueden llegar a saber casi cualquier cosa, de forma completamente legal. Ten en cuenta que muchos organismos públicos tienen mucha información de ti (Hacienda mismo) y entre organismos públicos se suelen ceder información cuando lo solicitan... pueden saber direcciones, teléfonos, matrículas de coches, con quién tienes contratado el seguro o el gas, cuanto pagas al mes de luz, edad, si tienes hijos y cómo se llaman, si estás casado o no...
y lo mejor de todo, es que has sido tú mismo el que has facilitado toda esa información...