php olması birşey değiştirmez. php içinde header ile xml olduğunu belirtirseniz ve tüm sitemap kurallarına uyarsanız gayet te oluyor.

Hatta şöyle bile olabilir:

sitemap.php?index=10000
sitemap.php?index=20000