В твоём случае:
а) Сервис должен быть почтовым клиентом (MUA), подключаться к уже существующему почтовому серверу под уже существующей на нем учеткой
б) Сервис должен быть полноценным почтовым сервером (MTA), который будет отправлять сформированные тобой письма на другой почтовый сервер (он для тебя будет прокси по сути) или напрямую в интернет.
Мое мнение - лучше копать в сторону способа "а", реализаций почтового клиента, как тебе уже сказали выше, вагон и ещё тележка сверху.