I'm sure that they can, but it doesn't sound like you neccesarily have the best situation in which to use them together, if your "Perl search engine" is really as in-flexible as you say. Is there some reason you can't tweak it to output PHP?

Alternatively, have you consdered using Mason one of the other Perl templating schemes that's available, and avoiding PHP altogether?