Thanks for your patience regarding this matter. We have been informed that the issue is resolved, and welcome emails from 3CX should now be received in 365 mailboxes. There was no issue with the download URL for the 3CX Windows legacy app.
Please try sending a welcome email and let us know if you can now receive it.