Simple rules to avoid this problem.

Never deal with door to door contractors.
Upon your initial contact with a contractor get their business card.In
most states it must have their contractors license number.
Do not pay until the job is completed.
Use a credit card to pay.