Holas
Cita: Si tienes un sitio perfectamente validado y enlazado con los enlaces internos entre si correctamente con sus etiquetas title, alt etc etc.. correctamente puesta, ¿que objetivo tiene tener un sitemap en el sitio?
En realidad en ese caso no sera del todo necesario, pero por ejemplo si la pagina web es muuuy grande probablemente todo esto que mencionas no sea tan asi, y no se pueda enlazar todas las paginas de forma facil, como por ejemplo un blog con 1000 post.
Cita: ¿este sitemap se puede llamar sitemap.php o tiene que llamarse de alguna manera especial para que los buscadores lo detecten?.
El sitemap se puede llamar de cualquier forma, siempre y cuando el contenido sea el correcto, es decir existe un protocolo para la creacion de un sitemap, si cumple con ese protocolo entonces esta perfecto que lo llames como quieras. Lo recomendable de todas formas es que sea sitemap.xml para no perder la costumbre pero no es 100% necesario.
Para que los motores de busqueda lo detecten, podes:
a) poner un enlace al sitemap y esperar
b) enviar la direccion del sitemap desde las configuraciones para webmasters de los motores de busqeuda, de google:
www.google.com/webmasters
Te dejo informacion sobre el protocolo de sitemaps y otras:
protocolo de sitemaps