Разыскивается _работающий_ мануал как на VPS установить почтовый сервер?

Спасибо. Поставил. Завёл ящик. Изне почта приходит, а вот если слать обратно, на gmail, получаю отбойник
host gmail-smtp-in.l.google.com [173.194.69.26]
SMTP error from remote mail server after pipelined end of data:
550-5.7.1 [111.222.33.44] The IP address sending this message does not have a PTR
550-5.7.1 record setup. As a policy, Gmail does not accept messages from IPs
550-5.7.1 with missing PTR records. Please visit
550-5.7.1 https://support.google.com/mail/answer/81126#authe... for more
550 5.7.1 information.

Пропишите PTR

А где это делается? У регистратора домена, у хостера или в Весте?

Возможно будет Вам полезен этот материал: https://forum.vestacp.com/viewtopic.php?t=3949

Пытаюсь найти это в настройках Scaleway-я.

ID sdlkfjaskjfsa-234-dfsdfvds-2134321-etc
LOCATION Amsterdam
ADDRESS 111.222.33.44
REVERSE - [Edit]
SERVERS production

REVERSE - это оно? И если да, то что туда писать?

Попробуйте написать им в тех-поддержку.

Уже. Ответ - Unfortunately, we can't provide support on configuration or software issue.

А есть какие-то еще аналоги такой Админ панели как Vesta? Host-Eiweb:

Аналоги есть, но с VestaCP это наиболее простой способ.
Проверьте корректность всех настоек: https://forum.vestacp.com/viewtopic.php?f=31&t=11280