Consider asking these questions.
(1) How long have they been in business?
(2) Are they licensed? Ask for their license number.
(3) Are they insured and bonded?
(4) Can they provide 2-3 references? Inquire if the work was done satisfactory.
(5) If this isn't an emergency, get a written quote in advance.