Как быть с протухшими емелами пользователей?

В общем случае рецепт такой.

1. В отправляемых письмах должен быть заголовок Return-path с адресом почты. на который будут приходить письма об ошибках.

2. Ваш почтовый сервер должен поступающие на этот адрес письма передавать вашему скрипту, который вы напишете. (Это задача к админу, но такое можно сделать, сейчас на проекте, где работаю, так сделано но подробностей, к сожалению, не знаю).

3. Ваш скрипт получает письмо, разбирает его и реализует бизнес-логику на основании результата разбора. Как правило в письмах бывает причина, почему письмо не доставлено -адрес не существует, ящик переполнен или что.