Если вдруг у вас не доходят письма на mail.ru с хостинга firstvds через php функцию mail() , то дело может быть в следующем.

Mail.ru очень требователен к заголовкам письма, и ему важно, чтобы в заголовке from был "правильный" домен.

Загляните в файл /var/log/exim/main.log

И посмотрите от какого домена отправляется ваши письма.

В данном примере письма отправляются от домена starosta-91, что, конечно, не является правильным доменом.

Откуда оно берётся и как подставить верное?

А значение это подставляется из имени сервера, которое вы указали при покупке виртуального сервера.

Здесь должен быть адрес домена, который привязан к это серверу. 

Вы можете просто оставить заявку в техподдержку, и они его поменяют, после этого всё должно заработать.

Либо измените файл /etc/hostname написав в нём ваш домен, а задем выполните команду "hostname domain.name", где domain.name - имя домена.

А что делать если у вас несколько доменов и со всех них нужно отправлять на mail.ru?

После инструкций выше ничего дополнительно делать не требуется, отправка писем должна заработать со всех доменов привязанных к этому серверу.