I lost my AP at WDW. I think I left it behind in a fast pass machine. The next time I tried to enter a park, I simply went to the kiosk where they sell the tickets and told them I lost it, showed them my drivers license and they found me in the system and reissued the annual pass. Took about 3 minutes altogether. Very easy and quite painless, actually.