How do I change my payment information?

Payment information for what type of payments? Several services have separate settings for that.

For digital products and services (App Store, iTunes Store, subscriptions) with payment through Apple, see: If you need to change or update your Apple ID payment method - Apple Support

If for something else, then please elaborate.