Pues en realidad esto no es necesario hacerlo con php, se puede hacer incluso con javascript leyendo un simple xml. Incluso se puede realizar con solo html y css puro jugando con los estilos.
Tambien puedes considerar el uso de google maps que con su api te permite crear lo mismo. Dependiendo del enfoque lo puedes crear como quieras. Yo personalmente no usaria php para hacer el mismo. Si tienes las bases de datos que dan la información yo crearia el xml y lo leeria.
http://green-beast.com/experiments/css_map_pop.php
Aquí te dejo un tutorial donde solo se usa html y css, seria cuestión que lo estudiaras.
p.s. Para crear el mapa interactivo se pueden hacer cosas con Fireworks (el cual infortunadamente ya no tiene soporte)
Otra forma de hacerlo es usando programas libres como gimp junto a jquery, encontre esto que podria ser de utilidad para la comunidad en general:
http://tecnato.com/mapas-interactivo...in-jvectormap/
No tengo mucha experiencia con svg entonces en ese aspecto no puedo colaborar mucho pero creo que si vas a la pagina de jvectormap esta muy bien documentado. Igual tengo entendido que la manipulación es sencilla. Yo realice alguna vez un trabajo similar pero con kml para google.