сначала изучить матчасть. whois запросы направляются к whois бд, которая выдает ответ просто из неоткуда брать инфу о домене не получится
http://www.ableo.ru/domain.ru сервис показывает email доменов .ru (у обычных who is сервисов эл.почта для .RU доменов всегда скрыта)
Самый крутой и мой любимый сервис это whois.sc. Набираешь http://whois.sc/твой.домен только лучше зарегайся а то будет вылетать алерт и капча. И еще там мыло отображается в виде картинок. А так каждой зоне искать, для ru su рф это whois.ripn.net
max_max я уже тэстил этот сервис, собрал базу 3символьныз ру доменов пропарсил их потом нашёл кучу свободных почт и не один домен не восстановился по ним короче там старая база некоторые домены от которых там были мыла вообще уже свободны