Prova ad usare i pacchetto pdfx, ma leggi con attenzione la documentazione; sullo standard psd/x1a non si è scritto nulla sulle guide in rete, mentre si è scritto qualcosa nella guida GuIt a proposito dello stanrdard pdf/a1b; qualcosa potrebbe esserti utile.
Mi par strano che la tipografia ti abbai detto quel che ti ha detto; il file pdf dovrebbe contenere tutti i font usati nel testo; al massimo, il problema con lo standard di stampa potrebbero essere i profili di colore e le informazioni relative alla tetracromia sottrattiva, ma forse hai incluso nel tuo file immagini che contengon font che non risultano caricati, perché dovrebbero essere di default in tutte el stampanti (anche tipolitografiche) che comprendono il linguaggio pdf e il linguaggio postscript.