Hola! no se como has hecho la búsqueda. crear+sitemap+php =
http://www.google.es/search?q=crear+sitemaps+php
Hay multitud de ejemplos de creacions de sitemaps a partir de datos mysql mediante php.
También puedes ver este artículo de maestrosdelweb:
http://www.maestrosdelweb.com/actualidad/2276/
Saludos