When it comes to prints you are generally at the mercy of various automatic corrections.
These corrections may very well work better for some photos than others.
To get a print that actually matches what you see on screen you must have a monitor of good quality that is calibrated for printing. Most monitors are too bright and have too vivid colors out of the box. Color casts are also common.
Then you need to use colormanaged software to view and edit your photos.
This step also involves resizing and adding printsharpening, because prints need much more sharpening as compared to viewing photos on screen.
While not absolutely necessery you ideally also need to get a printer profile so you can softproof your photo and match it as close as you can to the limitations of the print. Just as monitors, printers have differences and limitations between them, and this is true both for home printing and commercial options.
So there are unfortunately lots of things that can go wrong.
Some commercial printers may allow you to take control of all, or part of this process, but being located in Sweden I'm afraid I can't make any specific recommendations.
I would think that if you already use a calibrated monitor, then simply finding a commercial printer that allows you to turn of automatic corrections would go a long way.
