There's actually no need to change info on your account, such as your credit card number -- the Kindle has no access to that. All you need to do is deregister it from
http://amazon.com/manageyourkindle. I would also call customer service and report it as stolen -- maybe they can put it on a blacklist.