Инструкции /Times-Roman findfont не достаточно. Если шрифт остутствует в системе, то будет ошибка. Нужна именно загрузка шрифта в PS.
К тому же загрузку нужно произвести не просто при создании PostScript-файла, а при создании файла PostScript через драйвер принтера.