Hola MasterTony: ¿por que necesitas usar php? ¿pretendes automatizar todo el proceso desde el servidor?.
He encontrado este
Topic de marzo de este año donde un usuario dice haber desarrollado un conversor directo. Si no comparte un link de descarga entiendo que no es gratuito.
Puedes hacer el proceso en dos fases
KML a shape y
luego shape a kml del que no he encontrado enlace alguno. Supongo que se instala con Postgis, pues yo lo he usado pero nunca lo descargué especificamente.
Sobre la automatización: shp2pgsql puede ser ejecutado desde linea de comandos, y puedes incluir el proceso en un bat con los parámetros que desees (tecleando shp2pgsql podras consultar los parámetros disponibles).
Nunca he tenido que convertir kml a shape, pero imagino que debe ser viable (dado lo extendidos que están ambos formatos) conseguir un software gratuito y automatizable. Prueba con el que te he linkado que es el primero que ha salido en la búsqueda de google y a ver que tal. Claro, que desconozco si desde servidor se pueden ejecutar archivos bat, pero supongo que puedes hacer la conversión de la cartografía en tu equipo y luego mostrarla en la web.
Obtengas lo que obtengas, te agradecería que nos mantengas informados, pues este es un proceso interesante por el que en un futuro podríamos tener que pasar otros.
Un saludo.