Can I run a mail server on my Linux VPS?

Yes, but you must comply with our anti-spam policy and maintain valid rDNS/SPF/DKIM/DMARC.