This may take slightly more mechanical skills, but to avoid getting conned by a mechanic, ask them about a part of the car you know is not in need of repair. This will tell you how legit they are.
Tip #2: See Tip #1