How can I change my recovery key

Did you try to create a new Recovery key, as described in this related article?

...

...

copied from: How to generate a recovery key - Apple Support

Just so it is clear from using the previously posted method, you may need to turn Recovery Key off first to clear the old one before generating a new one. ;-)