Try printing to a file first.
In Mozilla, choose File->Print
Next to 'Print To:', click on 'File'
Next to 'File:', type a filename to save it as. It will be saved as a postscript file
Click on 'Print'
Next, convert the file to a pdf:
ps2pdf [original_file.ps] [new_file.ps]
The PDF should print the foreign characters with no problems.