Pues en teoria los saca por una parte de la información facilitada por cada uno de los comerciantes a la hora de dar su negocio de alta y por otra efectua búsquedas relacionadas y geolocalizadas en base a los criterios de búsqueda estipulados.
No hay ningún vinculo - que yo conozca aunque puede que este equivocado - entre paginasamarillas y google maps...
Sobre como posicionar mejor o peor en ese tipo de apartados... Sinceramente... ni lo he mirado ..oO(xD) ... falta de curiosidad la verdad
Saludines