In order to change the key, you will need an instance of Dynamics 365 with a Plan 1 or Plan 2 subscription (sandbox or production). You also need a user with either Office 365 Dynamics service administrator (or higher, such as global administrator) or with the Dynamics 365 System Administrator security role.