It's surely clear this is an honest mistake. I wouldn't go and kick up a fuss at the garage, unless the guy gets arsey about it. I'm sure it's something he can fix easily, as I reckon it happens all the time. Take both old and new certificates to police and I'm sure they will understand and cancel ticket.
Unfortunately if they don't I don't think the garage can be held accountable as I suspect it's ultimately your responsibility, not theirs, to make sure the details are correct when you get the certificate back. It sucks, but I suspect that's the case.