Mechanic started working on my boyfriend's car w/o permission?

The mechanic screwed up his timing belt last year, so he brought it back and asked for an estimate on how much it would be to fix it. They never gave him an estimate and fixed the car without permission and are demanding $500 when it should have been free. The mechanic is already under charges for grand larceny. What can he do?