Any good garage can remove a locking nut, they are really only for preventing someone from putting your car on bricks and stealing your wheels in the street
If it was part of the service that you paid for to do something requiring the wheels to be taken off and they didnt do it, they have...