Whatever software you're comfortable with will work, but that's not the hard part so let me enlighten you to the challenges ahead that will at times cause you to rip you hair out.
1. Find a shop, a real photography shop that doesn't auto correct your images. You'd be amazed at how bad a local convenience store can do to screw up a really great shot.
2. How bright is your computer monitor? People tend to have their monitor too bright and then get an image printed and wonder why it's so dark. My screen goes ten clicks up in intensity; I turn it up three clicks from its darkest and that is pretty close to print output.
3. Is your monitor color calibrated? If not through a few test photos you will figure out towards which color(s) your monitor has a bias and have to adjust when editing.
4. Star photography, Milky Way, and black and white photos will have a certain illumination because your monitor is a glowing screen. I have found for print that stars and Milky Way shots I need to crank up the intensity of the stars a bit so that they don't disappear on the non glowing photo paper. Black and whites when printed turn out a bit darker than my screen again because of the glow. Through trial and error I have learned exactly how much lighter I need to make them on my computer screen so that the output at the photoshop matches what I want.
5. Find out from the local photo shop what file format they like best, most likely a jpeg. Then, once you get a shop that you like, stick with them since you know how your work will output. From there you can make the little adjustments you need to dial in a homerun when you have pictures printed.
It can be a frustrating learning process, but once you learn it you will be rewarded.