1) Связаться с владельцем можно, написав на email, указанный в private whois данных. Иногда это email самого сервиса private whois, с которого они вручную перешлют письмо владельцу домена, иногда выделяется специальный email, с которого идет переадресация на ящик владельца. Например, так сделано у Contact Privacy (Netfirms)
2) В некоторых случаях связаться с владельцем можно при использовании WHOIS регистратора. Например, who.godaddy.com даст несколько более подробную информацию о домене, зарегистрированном в GoDaddy, чем любой другой WHOIS сервис.
3) Есть сервисы, как 1stat.ru, которые хранят различную информацию о доменах, в том числе и их предыдущие данные WHOIS. К сожалению, 1stat Вам не подойдет, т.к. он собирает статистику только по российским доменам, но подобные сервисы могут существовать и для остальной части Интернета.