Updating credit card information

Hello BaldEagle06,

Thank you for using Apple Support Communities! I understand that you're unable to update your Apple ID payment information after experiencing fraudulent activity on your credit card. I can help provide steps to take next.

When you say that you're locked out of iCloud, the App Store, and iTunes, are you seeing the message shown here:

If you see a message that says 'Your account has been disabled in the App Store and iTunes' - Apple Support

If so, contact Apple Support using the contact link provided in that resource. If you aren't seeing that message, add the new credit card by selecting Add Payment Method, rather than updating the information for the existing card:

Change, add, or remove Apple ID payment methods - Apple Support

"How to change your payment method on your iPhone, iPad, or iPod touch

1. Open the Settings app. 
2. Tap your name, then tap iTunes & App Store.*
3. Tap your Apple ID (which is usually your email address), then tap View Apple ID. You might be asked to sign in.
4. Tap Manage Payments. (If you're using an older version of iOS, tap Payment Information.) Then add, update, reorder, or remove your payment methods:"

If you're able to successfully add the card as a new payment method, you can then go back and delete the previously used card.

Take care.