・sRGB 色空間
・JPEG か 8bit 非圧縮 TIFF

この二つを満たしていれば問題無いと思います。
本格的なカラーマネージメントには手が回らないお店の方が多いでしょうし、
お店プリントの色域はそれほど広くないようですから、色空間は sRGB が無難だと思います。
16bit TIFF や圧縮 TIFF に対応しているお店も少数だと思います。

AdobeRGB、本格的なカラーマネージメント、16bit TIFF、RAW 等に対応しているお店も
中には存在すると思います。詳細はお店で訊くのが一番良いと思います。