確認がおくれ申し訳ありませんでした。
お知らせいただいた状況からいくつか要因が考えられますが
Gmail の動作については詳しくお答えするのが難しいです…。
文字化けが発生する前提としては、PDFファイルに
フォントが埋め込まれていないことが考えられます。
こちらは作成者に、フォントの埋め込みをお願いする必要があります。
*参考資料
フォントを埋め込むメリットは何ですか （Acrobat X）
http://helpx.adobe.com/jp/acrobat/kb/725.html?sdid=JSZVM
PDF ファイルにフォントを埋め込む方法（Windows 版 Acrobat 9/X）
http://helpx.adobe.com/jp/acrobat/kb/cpsid_93328.html?sdid=JSZVM
また、PDFファイルを、ZIPファイルで圧縮して
送付してもらうのはどうでしょうか。
ローカルにダウンロードした後、ZIPファイルを解凍して
PDFファイルが文字化けしていないか確認することで
ファイル自体の問題が切り分けできるかと思います。