Its in the news here regularly to only do business with people that have valid business or contractors licenses as things like this happen often around here. Short of small claims court not much you can do, and even then compelling payment is difficult.