This sounds like more of a php question than a perl question, but either way, there is not enough info given to make that determination or to offer any suggestions. when you submit the search, does it call search.phtml, or does it call the perl script directly? what's output by the perl script?
sorry, there's just not enough info..
-Syn0