Наладить отправку писем с VPS через mail()

VPS на majordomo 

На яндекс письма часто попадают в спам

На гугл приходят через раз.

На mail.ru вообще не приходят.

Нужно сделать чтобы четко всегда все приходило.

Интересует стоимость и сроки! 

Просьба сразу писать skype для связи