Embed fonts in PDF

After writing your PDF, try using ghostscript with a command like this:

gs -o file2.pdf -sDEVICE=pdfwrite -dEmbedAllFonts=true -sFONTPATH=\"/usr/share/ghostscript/9.05/Resource/Font\" file.pdf

Check with:

pdffonts file.pdf | grep 'Type'

Alternatively, you could open the pdf file with inkscape and export it as pdf and check the option convert texts to paths.