Authenticated SMTP should be adding DKIM automatically as long as you have the DNS records in place. Have you tried using: https://www.mail-tester.com/
You can send them an email from your system and they can tell you what is wrong and how to fix it if you are getting spam blocked.