How do I choose a reliable home-maintenance provider after a bad experience?

Question

I hired a maintenance provider for a small repair, but the technician arrived late, changed the price, and the problem returned within days. I need a better way to compare providers, confirm the scope, and protect myself before approving the work.