You could ask knowledgeable customers to specify important colours with a Pantone swatch number. Then you can look up the CMYK value which corresponds (more or less) to the Pantone and you should be OK.
Pantone produces a swatch booklet with CMYK values included but I think it's included only as an extra in the ultra expensive Pantone swatch set, you can't get it separately.