Most labs will provide icc profiles for you to soft proof but the wet labs will shift daily.
Loxley manual correct each image for this reason. You could try fine art albums which are ink jet printed.
The trouble with most labs is that colour and black and white are run down the same printer, for ultimate black and white images you want a machine dedicated to black and white.
From memory, I can only think of Illford who do this but unsure if they do albums.