As far as advice, I have to ditto what Marty said, that's excellent advice, coming from somebody who has worked in the printing industry from color corrections in pre-press to printing the ads themselves to pulling the finished product off of the truck. While you might not be able to get the exact icc profile from the printing company, if they actually have made one for their presses, usually US Swop v 2.0 (it's a CYMK) profile works pretty good, but when in doubt, use your best judgement as far as an icc profile is concerned. But, anyways, with regards to your question abou who to use as a printer, depending on your situation, the person who asked you to do the calander may have a printer in mind already. But if not, take a look in your area for printers and see what they offer, and then go from there. I'm sorry I can't give more precise infromation on the subject, but hopefully the info I have given can be of some use to you.
I know that I am one with beauty, And that my comrades are one. Let our souls be mountains, Let our spirtis be stars, Let our hearts be worlds.