Зарегистрить бесплатный ящик с ничего не говорящим ему названием и послать оттуда какой-нибудь образчик спама. Если не вернётся обратно с ошибкой — стало быть ящик есть.