Did you phone the taxi office? the driver might have a look and see if your keys are down the backseat or that.
And I have lost too much things on nights out to list, I am clumsy and drop things without even realising or I sit my bag down and walk away without picking it back up, I've even woke up one morning after being on a night out with only 1 shoe
