Могу ли я запустить почтовый сервер на своем Linux VPS?

Да, но вы должны соблюдать нашу политику защиты от спама и поддерживать действительные rDNS/SPF/DKIM/DMARC.