フォントはPDFに埋め込まれていませんか？
pdflatexコマンドを使用してPDFファイルを作成しましたが、一部のフォントが埋め込まれていません。 pdffontsの出力を参照してください。また、「updmap --edit」をチェックして、オプション「pdftexDownloadBase14」がtrueかどうかを確認しました。それは本当です。ただし、一部のフォントはまだ組み込まれていません。これを解決するのを手伝ってください。 
これはaskubuntuに最も関連する質問ではないかもしれませんが、それでも答えようとします：おそらくドキュメントにHelveticaフォントを使用するグラフィックを含めました（一般的な例はMatlabによって作成されたFigureの軸ラベルです）？ドキュメントでHelveticaを使用した場合（例：\usepackage{helvet}を使用）、代わりにHelveticaの置換Nimbus Sans Lが使用されます。
現時点では、外部図からフォントを埋め込むことはできません（ただし、外部図にフォント自体が埋め込まれていることを確認すれば機能します！）。
したがって、コメントで示唆されているように、唯一の解決策はPDF-> PS-> PDF変換を行うことであるようです、例えば：
pdf2ps file.pdf file.ps
ps2pdf14 -dPDFSETTINGS=/prepress -dEmbedAllFonts=true file.ps file.pdf
残念ながら、たとえばハイパーリンクはこの変換に耐えられません。
（より関連性の高い）tex.stackexchange姉妹サイトでこの質問を参照してください： https://tex.stackexchange.com/questions/10391/how-to-embed-fonts-at-compile-time-with-pdflatex
別の（私は、より良いと思う）代替はghostcriptを使用することです：
gs -q -dNOPAUSE -dBATCH -dPDFSETTINGS=/prepress -sDEVICE=pdfwrite -sOutputFile=${file}_FONTS-EMBEDDED.pdf ${file}.pdf
結果のpdfは小さく、テキストコピーで良好な動作を維持するため、より優れています。実際、このメソッドはオリジナルの代わりに他のフォントを埋め込みます。ただし、結果のpdfにはすべてのフォントが埋め込まれます。このメソッドを見つけました こちら 。