The entire point of a down payment is to hold the date by giving each party something to lose. When the buyer or client cancels, the seller or service provider is entitled to keep the downpayment, even if there  is no written agreement, just as if the seller or provider cancelled, the buyer or client could get the money back even when there was no written agreement to that effect. In this case, the catering company  can keep your down payment.