Хотелось бы более точное ТЗ. Необходимо на VDS почтовик поднять или стороннее решение?
Совсем без писем в спаме не получится, даже если все корректно настраивать. Gmail всегда капризничает первое время ( во всяком случае, я не видел, что бы gmail прям с пылу с жару и все во входящие кидал ). А если IP , предоставленное хостером, в черном списке у spamhaus или прочие ньюансы, тогда что?
0 конкретики 0 информации о бюджете, возьмутся такие же исполнители, собственно.