Ask for the mechanic's certifications. One fairly reliable certification is by ASE, the National Institute of Automotive Service Excellence. ...
Check the company's reputation. ...
Look for the shop's affiliations. ...
Look for a mechanic that is willing to show you the problem. ...
Go with your gut.