IF you are creating a PDF file using latex ( latex -> dvi -> ps -> pdf), then you can embed your fonts into your postscript file using the following command:
$ latex file.tex
$ dvips -Ppdf -G0 -j0 -t letter file.dvi
$ ps2pdf14 -dPDFSETTINGS=/prepress file.ps
$ pdffonts file.pdf
name type emb sub uni object ID
------------------------------------ ----------------- --- --- --- ---------
ZKCWKK+Times-Italic Type 1C yes yes no 20 0
SVPEPR+rtxb Type 1C yes yes no 10 0
CFBFDF+rtxr Type 1C yes yes no 18 0
AGNTKT+Times-Bold Type 1C yes yes no 8 0
EFIXFI+txtt Type 1C yes yes no 22 0
KFDWSB+Times-BoldItalic Type 1C yes yes no 16 0
HECNON+txsy Type 1C yes yes yes 14 0
YDYILI+Times-Roman Type 1C yes yes no 12 0
SLYWED+rtxmi Type 1C yes yes no 29 0
UWMAWR+txex Type 1C yes yes no 38 0
CQYSUU+rsfs10 Type 1C yes yes no 36 0
CQYSUU+rsfs5 Type 1C yes yes no 54 0
[none] Type 3 yes no no 50 0
[none] Type 3 yes no no 48 0
[none] Type 3 yes no no 46 0
[none] Type 3 yes no no 52 0
ZPCTTR+rtxsc Type 1C yes yes no 70 0
GPRMLS+txsyc Type 1C yes yes no 68 0
KLAHGF+rtxi Type 1C yes yes no 85 0
For original post on this topic, click here.
If you are having the latex source for the file. Install cm-super as shown below and insert the line \usepackage{lmodern} in your latex preamble and compile it.
$ sudo apt-get install cm-super