How do I convert old PostScript files created with dvips to searchable PDFs? [closed]

Question

I am puzzled as to how to replace Type 3 bitmap fonts contained in a series of old PostScript files with more modern, Type 1 scalable fonts. My goal is to convert the PS files into high quality, searchable PDFs, which is not possible with the Type 3 fonts in place. All of the PS files in question were created during the 1990's with version of LaTeX and dvips (version 5.58 or earlier), and the LaTeX source files are now lost.

CTAN has a Perl program, pkfix, that claims to be able to replace the Type 3 with Type 1 fonts for the PS files that were created with dvips (version 5.58 or newer). However, when I attempt to use this program on a file created by this version of dvips, I received the following error message:

Warning: dvips version 5.58 does not generate the required font comments!

After this I tried using another script, pkfix-helper, as a way of cleaning up the PS files for processing by pkfix. However, I have not been successful here either. The following is the output that I receive at the Terminal when I try to process a file:

Reading foobar94.ps ... done.
Number of Type 3 fonts encountered: 5
Bitmapped fonts are typeset at 300 DPI.
Finding character widths ... done.
Reading TFM files ... done (0 TFMs in 0 scaling variations).
pkfix-helper.pl: No TFM files were processed successfully

I should note that I am running Mac OS 10.6.4, and my TeX installation is MacTeX 2010. In fact, I upgraded from MacTeX 2009, thinking that a newer version of tftopl, the program pkfix-helper invokes in order to process the TFM files, might solve the problem. However, I continue to get the same error.Blockquote