You have not mentioned what product but the machines do support importing security certificates. The System Administrator Guides outline the procedure. They can be downloaded from Xerox.com.
Is this possible? Right now all printers are usinfg the Xerox Default Device Certificate. Is it possible to change that and have them trust our Certificate. Have our cert listed in Device Certificte tab