Did you service your car there before ? If you did, they should have been able to pull up your VIN. Or atleast offer other ways to get your VIN - maybe from your insurance card or so ? He should have been the one offerring help - or an alternate solution.