Five Star Car Wash Cafe

Bought a gift certificate over the phone as a Christmas gift for my boyfriend. The certificate wasn't emailed or sent by mail. They just said - don't worry, we will keep it at the office! Whenever your boyfriend wants to use it, he can just come in and tell us his name. Well, he tried to use it. And now they refuse to provide the service "because there is no record of it". Except for my bank statement - but apparently that's not a record enough. I asked the rude owner: what are you going to do about this? He said - NOTHING.