I worked in a photo-store about 5 years back, and you can probably ask for their printing profile that you can use to calibrate your monitor to make sure your photos come out right.
Oh, and some stores use this autocorrect thing as default that you must make sure they turn off.
And just to make sure make testprints.