my wife just went through this - cancelled everything, and then the next day her office mate handed her her wallet saying "oh I saw this laying on your desk and thought I better put it away for safety" ... here's hoping yours is noshing some dust bunnies under the couch! it's so unnerving...
Oh hell...Im really sorry to hear it, Hexxy.
Won't hurt to run a credit report in a couple of weeks, just to make sure no one has messed with you. Freecreditreport.com was where I did mine, as the name suggests, you can get all 3 reports free once a year.