Using classic Outlook for Windows in business environments
Unfortunately there is nothing that Microsoft/Google/Yahoo can do. It appears that in their attempt to cut down on spam emails they have updated their security settings to verify where emails should be coming from. To do this however, every company is going to have to add something called a CNAME record to their domain with a DomainKeys Identified Mail (DKIM).
Here is a tutorial over at GoDaddy on how to updated the records: https://www.godaddy.com/help/create-and-add-dkim-records-to-my-microsoft-365-organization-41748