古いPostScriptファイルをPDFに変換する

PDF以前のファイルをPS形式で保存していた。
これをPDFに変換することができずに困っている。
Acrobat ReaderなどはPSファイルをPDFに変換する機能を持っているが、フォントがあることが前提だ。フォントがないとPDF変換が失敗する。
しかし、もともとPSにフォントを埋め込むことはないので、通常の手段では変換できない。
無理やりフォントを置き換える必要があるが、これを自動的に行ってくれるソフトがあるとうれしい。
逆にいえばそのようなソフトを作れば小さないがらも需要が存在するだろう。