If you know the person who created the PDF, this is the most permanent fix. Ask them to recreate the PDF with fonts embedded:
You now have everything you need to master CID-keyed fonts in PDFs and PostScript files. To summarize: cid font f1 f2 f3 f4 f5 f6 f7 fonts free download link
These names are assigned by software (like Adobe InDesign or Word) during the PDF creation process. If you know the person who created the