Cuando llamo a una empresa que domicilios, con sólo tener el número de teléfono fijo (Para que me entiedan; el número telefónico de cada casa) se puede saber la dirección de la residencia.

Que tipo de servicio es? GoogleMaps?

Bueno, esto lo digo más por las empresas de taxi; estos son capaz de identificar por medio del telefono de residencia la dirección.

Y puedo decir que estoy complamente seguro de que no hay un registro previo antes de tomar el servicio.

Como dice MinusFour sera con una BD privada que tengan ellos. Y dependiendo de países, cambia.En España por ejemplo, dependiendo del prefijo puedes llegar a determinar hasta el código postal pero poco mas.. muchas empresas tienen lo que se llama aquí Paginas Blancas (públicos) desde las que se pueden consultar muchos teléfonos.. pero no todos.

Saludos