I move or travel with some frequency and I run into a lot of difficulty to find a good mechanic in places new for me. 

I try to check their service by looking they perform the service (also and mostly because I'm curious), but often they get upset at me for doing that. 

Since there are many professional mechanics here, how would you search for a good mechanic, when you can't do the job yourself for some reason?