dvipdfmを使う場合
dvi→pdfの変換に，dvipdfmを使う場合．dvipdfm-cjkｗ使うとできるらしい．以下，参考ページ．
http://members.jcom.home.ne.jp/sh74/dvipdfm/devel.html
Acrobat Distillerを使う場合
dvi→psの変換にdvipsk，ps→pdfの変換にAcrobat Distillerを使う場合．
dvipsk -Ppdf hogehoge.dvi
とすると，Adobe欧文フォント以外のフォントが埋め込まれたpsができる．その後，Acrobat Distillerでpdfに変換する．このときオプションで"すべてのフォントを埋め込む"になっていることを確認．
本当にすべてのフォントを埋め込みたいときは
dvipsk -Pdl hogehoge.dvi
とする．
参考
- TeXからPSおよびPDFファイルを作るときのコツ
できなかった事例
以下に追記あり．
dvipsk -Ppdf hogehoge.dvi
として，フォントの埋め込まれたpsを生成した．Acrobat Distillerで"すべてのフォントを埋め込む"にチェックを入れ，pdfに変換した．しかし，Times-Roman等，一般的な欧文書体が埋め込まれなかった．フォントは埋め込まれず，表示の際は代わりにTimesnewRomanPSMTが使われる．
原因は，手元に該当フォントがなかったこと．どうしようもない．IEEEに出す論文だったので，IEEE PDF eXpressを使ってps→pdfに変換．TeXのソース→pdfでも大丈夫だった．psをzipで固めても，TeXのソース達を画像も含めてディレクトリ構造付きでzipに固めても大丈夫だった．すばらしいぞ，IEEE PDF eXpress．
