To increase the level of trust in the emails you send and reduce the risk of them getting into spam:
If you are sending mail from a VPS or a dedicated server, you must register a PTR record for the server IP address. It should point to the domain, which in turn will be resolved to the same IP address.
If the letters sent to you on our hosted mailboxend up in spam, for your part you can try the following measures: