Ask for referrals from family, friends and co-workers.
Ask whether there are any other service charges.
See whether you will get a written estimate after the job is assessed. Avoid hiring plumbers who refuse to do so.
Establish that they are licensed and insured, and ask to see documentation.
Make sure they are state-certified and Licensed and Insured.
Choose a plumber who answers the above questions to your satisfaction.