If you don't colour manage the conversion won't have a (predictable) starting point - treat your colour management as usual, but make sure you have the right CMYK profile selected as you work and check for out of gamut colours is the advice I've seen most often.

PS has no trouble saving a CMYK jpg, though I'm surprised they aren't asking for a Tiff or other lossless format.