You can change your billing address at any time.
(If you don't see "Payment", it's probably because you're a sub-user and don't have permission to change the task. Contact your account administrator. It may also be because you are logging in and have created the account via a Storegate partner company. Contact that company or create a ticket here for assistance.)