Did you follow this documentation to setup SMTP relay in Microsoft 365:
How to set up a multifunction device or application to send email using Microsoft 365 or Office 365
If you would like to setup a custom receive connector for the third party company, please refer to Option 3 part.
If you followed the guide but it still didn't work, please post screenshots of the receive connector settings.
(Don't forget to hide your personal information)
And if the third party got any error message like unable to relay, please also post the full error message.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.