diciamo che non è un argomento da poche righe...dovresti cercarti qualche manuale.

Comunque i mail server si contattano tramite DNS proprio come i domini tradizionali, tramite il record MX