I recently went to surgeon and was told the same as you. Honestly, after looking at my xrays / ceph and what not, I understand.
If your teeth were tilted to fit... It is one of 2 reasons. 1. Simply to mask the overbite. 2. Solve crowding.
For those that it was used to mask an overbite, it is possible they could be uprighted without extractions (because mandible still technically "large" enough). However, tilting teeth also is used to fix crowding. It makes the teeth fit in a larger arch (the wide ends anyway, not root ends). For me, my tongue thrust shaped my teeth in said larger arch rather than applying force to palate and actual jaws.
Anyway, they can't move teeth back into nonexistant jaw bone. They also can't give you an underbite during jaw surgery in hopes to move the lower after. They need to decompensate, and this could mean removing teeth if your jaws/teeth require it. Then they move jaws into place with teeth in proper decompensated positions.
If you don't have room for your teeth to be at the proper inclinationn due to crowding, then teeth need to be removed first. You could leave the compensation. However, you won't get as much movement laterally with mandible then. You can only get rotation and movement of jaws together.