My bet is they are scans, and the scanner operator is clueless. Not only is the film dirty, the black-point is set completely inappropriately. The film may or may not be fine, but you need to get it scanned elsewhere to know.

As to UK recommendations, Ag Photographic is an APUG advertiser and they reportedly do quite good work.