I've been lucky, I've never lost my wallet, but I remember around 32 years ago I was a young army sergeant and was instructing on a promotion course. I guy I'd befriended on the course, another SGT instructor, thought that his wallet had been stolen by one of the privates who was working for us, who had a history of being "in the sh1t" for various things.
Anyway, he checked the pockets of his pants (that were hanging over a chair, we had just come back from PT) and couldn't feel his wallet, so he cursed a few times, then began calling the various banks to cancel his card. Just as he finished, he noticed his wallet, that had fallen out of his pants pocket, under the chair. I pissed myself laughing, but he was mightily pissed off, because the bank wouldn't "uncancel" his cards, he had to wait for new ones to arrive. Served him right for being a d1ckhead.