How to change my payment for iCloud?

The same way that you change your payment method for iTunes, App Store, Books, Subscriptions, etc.

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

In settings in your Apple device click on your name. Click on iCloud. Click Manage Storage. Press Change Storage Plan. Press on the storage you want and purchase it.