Unfortunately what you want to do is entirely dependent on the version of perl2exe, by both version number and platform. Once upon a time, perl2exe basically packaged your script and a perl interpreter and dumped it all to a temporary directory. Then, you could just find that temporary directory and you'd have your script. It's not quite that simple anymore.
Recode it. You'll be better off, and you'll find a newer/better/faster way to do what your old script did.