Some states, like Michigan allow more weight without a permit if the truck and/or trailer has enough axles to carry it and spread it out. If I recall there are a couple of other states like this too, but Michigan is where it seems the most common.

Finding the right trucking company is like finding the right person to marry. I really comes down to finding one whose BS you can put up with and who can put up wih yours.