Regulation is a different matter. Two companies can work under a non-legal contract for years - until there's a dispute, then the courts get involved and those regulations are enforced.

The government is not involved at the time of contract formation, there's not some government representative reviewing the contract. Nor do they enforce contracts (and related regulations) until there's a dispute.