We run a server that provides a service for a few hundred customers, and there's a feature that allows them to generate some automated emails which go out to various colleagues and external partners. Some of our clients want to use their company email address (e.g. 'bob@[theircompanyname].com') rather than the one we provide ('alerts@[ourservice].com). Ten years ago, we used to just spoof the emails and hope for the best.
We then moved to asking customers to add an SPF record to their domain to whitelist our server's IP address. However, this isn't always enough to get emails through, presumably because DKIM hasn't also be implemented.
My understanding is we'd need to add a DKIM record for every client who wants to use our service to send emails from their domain (which could mean 20 or 30 records in practice). Beyond that, I'm slightly lost. So my question is: what else do we have to do on our side to get the appropriate DKIM header added to each email that gets sent out?
Thanks!