I would contact the local state attorney and explain you were told he was licensed and insured and explain the fraud he committed. Make copies of the documents and send to them and ask to file charges. Although a permit was needed (most dishonest contractors will get the homeowner to pull a permit themselves) you are out of state and relied on his assertions. Did you sign a contract listing what was covered? I know of a local "contractor" that works the way yours did, including buying every tool needed for the job and then keeping them. Ask if that is theft by deception. DO NOT PAY HIM ANY MORE MONEY. As Mr. Karg state, file a complaint with the DPBR and google your contractor. Recently several local news stations have investigated crooked contractors and they have been arrested. Also check the clerk of court to see if there have been other lawsuits involving him. My fear would be that he pocketed all the money and didn't pay the subs or suppliers, who may put a lien on the property. BTW, if I buy tools for workmen on my properties, they are my tools. If they are not included in your contract, then see if you can file theft charges for him taking them.