Ugh, that's the worst. I've had to do that exact emergency fix for a client in Houston. You gotta soft proof in Photoshop with the printer's specific profile, then convert the whole thing to CMYK using that same profile before you send the files again.