None of my cards are working

In that case you should contact Apple ID Support and ask them to look into your personal data and settings:

This link would be the first step:

Get Apple ID Support - Apple

Or give them a call:

Apple Support Phone numbers

You can also use iTunes Gift cards to pay for Apple Services.

What you can buy with your Apple ID balance - Apple Support