Hello,
At this moment, Plesk doesn't very friendly for updating DKIM keys: almost all settings are hardcoded in Plesk code, so you need manually recreate the private key, and update DNS records. More detailed instructions can be found in How to get the DKIM public key from Plesk if DNS is not...