http://www.xlsoft.com/jp/products/primopdf/index.html
PDFを作成するソフトで作成しなおしてみたらいかがでしょうか?
PDFの作成の仕方は、そのPDFを開いて 印刷するときに PDF作成ソフトを指定してやればいいだけです。
ただ、文字がテキストで出力されるかどうかは わかりませんが。
それが ダメでしたら いったん Word等のソフトにしてから PDFを作成してみたらいいでしょう。
http://www.sourcenext.com/titles/use/116440/
変換できるソフトです。
PrimoPDF を使えば変換できます。
http://www.xlsoft.com/jp/products/primopdf/index.html