What version of Ghostscript are you using ? If its CentOS then I suspect you are using an archaic version. First thing I would suggest is to upgrade to the latest version of Ghostscript.
After that I'd need a copy of the PostScript file (NOT the Office file) you are sending to Ghostscript, and the font(s) you are trying to use.
If you are using genuine CIDFonts, then this is trivially easy. However if, as is more likely, you are trying to use a TrueType font as a substitue fora CIDFont then the whoel problem becomes much harder.
Why can you not embed the fonts in the PostScript ? That would eliminate the problem altogether.