У меня нет мозиллы. Но из общих соображений проблема должна решаться так.
Проверьте, вставляет ли мозилла шрифты в создаваемый постскрипт.
Для этого заставьте мозиллу напечатать в файл и запустите gs на этот файл. Посмотрите, выдаются ли сообщения "Loading font ...".
Если да, то значит не вставляет. Если нет - значит вставляет.
Если мозилла НЕ вставляет шрифты, то надо добавить или исправить алиасы в Fontmap ghostscript-а, для тех имен шрифтов, которые использует мозилла. Эти имена gs тоже выдаст, что-то вроде "Substituting font X for Y)
Если мозилла вставляет шрифты ... значит, так вставляет. Тогда не знаю.