Uploaded to print shop, oversaturated orange photos after using Photoshop

Not really much to say here than ask: Have you actually educated yourself about color management and how it's used in PS? The simple anser here is that those print shops operate on certain assumptions like people using images directly off their cameras and have an assumed standard sRGB color space. And then on the other hand there's color managed apps like PS that work completely differently, with the most likely issue in your case simply being that you are not using your monitor profile for proof preview and thus mis-tweak and overcrank your colors. That or you are even assigning a color profile to your images that makes no sense by setting a different working color space or on save. Either way, there are no simple answers here, so I suggest you read the online help on these matters and start investigating where you are getting things wrong based on the clues I provided.

Mylenium