If these are scans from the lab, definitely go to a different lab. Those seem like dust during scan (dust in-camera would be black typically), or scratches. Either way, they indicate poor treatment, post-developing.