Сервис электронной почты без возможности повторной регистрации?
Свой почтовый сервер будет лучшим решением если необходима безопасность и конфиденциальность.
Сейчас практически все сервисы бесплатной почты, включая Mail.Ru и Yandex не позволяют повторно регистрировать эккаунт даже если ящик был удален, но позволяют восстановить доступ к удаленному ящику для его владельца.