Da PHP eine vollwertige Programmiersprache ist, sollte das gehen. Dürfte aber kein geringer Programmieraufwand sein. Mit DTDs kenne ich mich gerade gar nicht aus (ich mag XML-Schemata), aber... naja.
Es gibt aber bereits online-XML-Validatoren, auch solche, bei denen du die DTD als URL angeben oder hochladen kannst. Vieleicht kannst du irgendwie auf diese Validatoren zugreifen.
Gruß