Problemów może być więcej.
1. Pierwszy raz się spotykam z tym by odbitki foto były robione w CMYK'u a nie w RGB.
2. Może wina leży po stronie profilu kolorów. Laboratorium do którego ja oddaję pliki nie dość, że udostępnia własny program do wysyłania zdjęć on-line w którym do zdjęć dodawany jest profil kolorów (jeśli chcemy) to jeszcze dodatkowo udostępniają taki profil właśnie do podpięcia w PS i innych programach. Sporo to może zmienić.
3. Zdjęcie testowe z labu nie powinno stanowić jakiegoś wielkiego problemu. Jeśli masz PS'a to możesz przywrócić monitor do ustawień fabrycznych i uruchomić program Adobe Gamma. Odbitka testowa przy monitorze a na monitorze wyświetlone w PS zdjęcie z pliku testowego. Program poprowadzi cię przez ustawienia tak by obraz na monitorze był jak najbardziej zbliżony do tego co masz na odbitce.
4. Jeśli rzeczywiście Lab pracuje w przestrzeni CMYK to proponuję po zmianie zdjęć na ten profil dodać ok 20-25% nasycenia do zdjęć. Nawet jeśli będą Ci się wydawać ciut "zepsute" lub po dodaniu tego nasycenia nie będziesz widzieć efektu to po zrobieniu odbitki powinno być ok.