I had a simler situation several years ago, where the company I was booked to work for cancelled the night before. I explained that it was less than 24 hours notice and everything was in place to do the job.
But they weren't interested and hung up on me.
Got some advice off trading standards they said that the company concerned were in breach of contract even though nothing was signed, all I had was an order slip was the companies head office.
The trading standards advised me to send an invoice to their head office, less materiels and fuel as you weren't using them. So I did send in the invoice as advised, week later a phone call from head office asking why I'd invoiced them and hadn't done the work, explained that we had a verbal contract, and cancelling with less than 24 hours notice was unreasonable. Gave her the telephone number of the trading standards for her to ring. She phoned back later that day saying they would send payment.
Anyway shortly after her phone call the manager of the shop phoned me ranting and raving saying that the invoice was coming out of her budget, she then said you will have to come and clean the carpet now as I don't see why you should get paid for nothing.
Told her sorry you cancelled. Got paid a week later.