I need to create a PDF that supports all fonts so that no one would have a problem reading it. How to embed all possible fonts?
PDFCreator doesn't allow you to customize or change the settings for the embedded fonts. There is another application for that, known as PDFArchitect. PDFCreator takes the opened document and prints it and that's it. Try using a common font and there shouldn't be a problem with your document on various computers.
Try PDFArchitect: http://www.pdfforge.org/pdfarchitect