Hola..
Primero, te diria que cambies de fotomecanica, pero al ser tu cliente... pues nada (la pela es la pela )....
Si ves que no entran en razón, pues se me ocurre una cosa... ya que Mahoma no va a la montaña..... que la montaña vaya y me explico por partes...
Imagino que la conversión a CMYK la haces tu (y si no hazla), siendo asi, PS tinen una opción en la configuracion del color que permite "emular" PS 4. una veaz en CMYK no deberia de diferir en nada tu imagen y la de ellos SIEMPRE QUE ESTEN LOS MONITORES EN CONDICIONES...
Esa sería la primer prueba que se me ocurre, la segunda y un poco mas complicada, es que te impriman un testt tipo ECI2000 o IT8 y hacerte un perfil de su impresión...
Pero personalmente me "huelo" que el problema esta en su impresión y no en el PS aun siendo el PS 4... a menos que tu trabajes con algun perfil estraño....
Espero que te sirva de ayuda... si tienes mas dudas... dale
Y a ver si la gente se anima a contestar, que me consta que hay gfente con mucho nivel!!!
Saludos...