I won auction but Ebay and Paypal don't accept card. Can I change my address on those sites?

Umm they do accept American Express. Try a different browser or something. You probably won't get a bill but you'll get negative feedback and goodluck with buying something in the future.