It is not necessary to change your existing billing address via the Management API in the system.
Please send us an e-mail via buchhaltung@fiskaly.com including the new address, your company name, as well as a recent Extract from the Register of Companies (Handelsregisterauszug / Firmenbuchauszug).