Смотря какие задачи поставлены для почтового сервера, от этого и исполнение зависит. Либо сделать это на ПК под управлением Windows, либо через облачный хостинг или сервер. Если у вас серьезные задачи, то понадобится купить собственный сервак, хотя бы самый простой, желательно на Linux. В свою очередь могу рекомендовать компанию Линкас, где вы сможете проконсультироваться по ценам и характеристикам.