dive operators can make rules governing the dives they will allow you to do with them. Many of them will not allow you to do deeper dives without the equivalent of an AOW certification from some agency.
i agree this could be true with some dive ops. i personally have never seen this at any shop i have ever been diving with. i typically see the shop being more concerned about what the skill level of the diver is, rather than what their c-card says.
that said i have def seen shops that insist you do at least one dive with them so they can see for themselves what your skills are before they allow you on a deeper, or more challenging dive.