první chyba je, že to exportuješ z vektoru do bitmapy - to má správně dělat až RIP v tiskárně a rovnou do cmykových rastrů.

PNG není tiskový formát, naopak JPEG ano (je definován v PDF, které nahradilo EPS/PS původních RIPů typu Linotype). To je důvod, proč tiskaři chtějí buď JPEG nebo TIFF, které mají svou přesnou a jasnou definici v rámci PDF a relativně prostou konverzi barvového prostoru RGB do CMYK - protože celá tisková strana (včetně tvého vmonotvaného obrázku) je dnes v PDF.

Nejlepší řešení je poslat jim to v EPS s fonty rozbitými do křivek.