Я использую PDFCreator для создания PDF-файлов и всегда для удобства встраиваю все шрифты.
В окне «Параметры» нажмите «Форматы», чтобы развернуть панель «Форматы». Чтобы встроить шрифты, нажмите на вкладку «Шрифты» и установите флажок «Вставить все шрифты» и снимите флажок «Подмножество шрифтов, когда процентное соотношение используемых символов ниже».