Вывести PS с внедрением шрифтов, потом преобразовать его в PDF с помощью Adobe Distiller с установкой Press Quality.
Если на компьютере не установлен драйвер PostScript принтера, то рекомендую все же его поставить (то есть проинсталлировать с установочного системного диска новый принтер).
Если я не ошибаюсь, то любой принтер Linotronic — являются PostScript, также большинство лазерных современных принтеров являются PostScript.
Скачать драйвер виртуального PS-принтера.

Все!

1. Качаем PDFfactory.
2. Инсталлируем (предварительно проверив на вирусы).
3. У вас появляется новый принтер под названием PDFfactory.
4. Отправляем ваше издание на печать на этот принтер.
5. У вас возникает окошко с настройками.
6. В закладке About вводим название компании (к примеру, School press) и жмем на кнопочку чуть ниже.
7. Заходим в закладку fonts.
8. Ставим галку Fonts used in current docement.
9. Все появившиеся в левом окошке шрифты делаем embed all, чтобы они появились в правом.
10. Внимание! Жмем на save, а не на print.
11. Указываем место для сохранения PDF-файла и отсылаем его на портал.
    

Готово!

Можно попробовать воспользоваться бесплатной утилитой для печати PDF-ок doPDF.
Работает очень просто, по ссылке есть небольшая инструкция с рисунками, однако не знаю насколько она внедряет шрифты.

Успехов!

Виталий Лебедев
преподаватель курса «Издательское дело» в 45 московской школе, выпускающий технолог