For shared web servers when using DNS externally and mail externally, we used the steps here to enable DKM and signing on all domains:
https://support.plesk.com/hc/en-us/articles/12377279341975-How-to-enable-DKIM-signing-for-all-domains-on-Plesk-for-Linux-
We then use this step to get the key...