Those teeth marks are pretty standard at any pro lab that does any kind of volume in sheet film. I would just plan for it and not compose too close to the edge.

In New York I like Modernage for color sheet film, and I sometimes send rollfilm to A&I in L.A. using their mailers (but they don't have mailers for sheet film, so you pay the counter price, which is no cheaper than NYC labs). Both will do B&W as well, but if I were to send out my B&W sheet film, I'd probably use MVLabs in New York or dr5 in L.A. (who also does negative processing, as well as his proprietary B&W reversal processing).