Hello,
You will want to ensure that you publish the CNAME records into your domains Public DNS records.
Here is a nice little guide (see Create DKIM Keys - Domain Key Identified Mail):
https://lazyadmin.nl/office-365/configure-dkim-office-365/
If this is helpful please accept answer.