Authenticator Stolen...Now What?

Q u o t e:
Title says it all. I wake up today to find my Authenticator is missing from its spot, thus I cannot log into the game. Is there any way to go about replacing it? Should I try to get it removed from my account? Cancel my subscription altogether?

Your Authenticator was stolen? It remains useless to anyone else as long as it remains attached to your account.

Are you sure that it hasn't simply been misplaced? Before you take the steps to see about its removal, you may want to make sure that it is actually gone for good. If it still looks like your best course of action is to get help with its removal, then you can contact our Account Services staff via telephone or email. If you have made a note of your Authenticator serial number, you can provide it and request that your Authenticator be removed. Otherwise, it may be necessary to fill out a Terms of Use form and be prepared to furnish proof of identification:

Battle.net Terms of Use Form
http://us.blizzard.com/support/article.xml?locale=en_US&articleId=26361

I hope that it merely turns out that your Authenticator was misplaced and that you find it. If not, I hope our staff are able to lend a hand soon.