1) Написать туда если адрес не существует, то в ответ должно прити письмо, где так и будет написано: такого адреса не существует.
2) Некоторые почтовые клиенты умеют создавать письма, после получения/прочтения которых автоматически создается ответ-подтверждение (у меня в The Bat 1.63 это называется "Reading Confirmation"

, однако, создание такого сообщения можно подавить, так что если человек не хочет, чтобы вы об этом знали, то, имхо, ничего не получится.