A similar thing happened to me where a contractor bait and switched me. Put down a 50% deposit and he said it was non refundable. I wrote it off thinking I’d never get it back. I got extremely lucky though in that a detective in a nearby city emailed me and said this contractor had ripped off a lot of people and he was investigating. A few weeks later, they refunded my deposit.
It seems like once the police got involved, they were willing to play ball. Somehow, you’ve got to find the contractor and get the police on your side. You’ve got his business addresses and even insurances, maybe the insurance company is your way in?
Good luck.