The thing is, you need to check if your VPS or cloud provider has reverse DNS already setup for you. Some providers already does it. If not, then mail will not work, no matter what. Having Plesk as a mail server is not a good option anyway.
SPF, dmarc, or domainkey (DKIM) records has no effect...