Bu işi yapabilmenin yolu CA kullanmak. Aldığınız sertifika ile maillerinizi şifreleyebiliyorsunuz. Ücretli yada ücretsiz sertifika hizmeti veren kurumlar var.

Ücretsiz olarak nasıl yapılır, bilgi için
http://www.comodo.com/home/email-sec...ertificate.php