You need a new lab. No pro lab should be giving you the results you're getting.
A good pro lab will let you speak to the techs so they know exactly what you want. If the print is unsatisfactory they'll redo it.