A .ps isn't a PDF. You can use many tools (like the free GhostScript) to turn a PS into a PDF. The point is to create the PDF in a different way, to see if it really is an issue where the company is storing a hash of the PDF and you're experiencing a false positive.
