PSファイルにCIDフォント埋め込み？

ちょっと専門的な話になってしまうのですが、困っていてお聞きしたいことがあります。 DTPの仕事、納品をPSファイルで行うことがあるのですが、あるお客が、PSファイルに和文のCIDフォントを「埋め込んで」（和文CIDフォントのない環境でもプリントできるということを希望されているようです）ほしいということなのですが、そういうことは可能なのでしょうか。 PDFファイルには、Acrobat4.0から和文フォントを埋め込めるようになっていますが、PSファイルにはそういうことが可能なのでしょうか。 確かに、MacのDTPで欧文のPSフォントはPSファイルに含めることができたと思ったのですが、和文は解像度制限か何かの目的で、できなかったと思うのです。 お客さんは、WindowsのType42送信のようなことがMacでできるというふうに、誤解されているのかと思うのですが・・・。 長々と書いてしまいましたが、どなたかご存知のことなんでも、お教えいただけるでしょうか？ よろしくお願いします。