Credit Card Stolen

Long story short: Unauthorized transfer on my Mastercard bill. They want me to cancel it so I did. Have to wait 7-10 days in the mail for the new one. Why this is bad: I have sooo many sites and payments I do online with my credit card, and many are set up automatically.. so I hope nothing goes 'down' or anything as a result. I'll also have to 'redo' a lot of things like get PayPal to accept it and what not. ARGGGGG Annoying :(