В первую очередь,
Все эти вопросы должны быть адресованы вашему регистратору доменов.
Это говорит:
1, Как мне получить нового регистратора (моя контактная информация все еще отображается в базах данных whois)?
Если это так, то может показаться, что срок действия вашего доменного имени истек не полностью. Когда срок действия домена истек, старая информация whois должна быть очищена, а затем, когда он перерегистрирован кем-то еще, должны появиться новые данные.
Не зная хотя бы, в каком TLD он находится (и, может быть, полностью), трудно угадать больше.
Возможно, что реестр доменов сам указал ваши записи NS на их собственных страницах по обработке ссылок.
2, Можно ли подать апелляцию в какой-либо орган, чтобы потребовать владения?
Обратитесь к своему регистратору и, если необходимо, к реестру домена верхнего уровня. Однако то, что они будут делать, будет зависеть от политики ДВУ.
3, Можно ли связаться с Google по поводу удаления страницы из поисковых систем?
Нет, насколько я знаю, Google не будет проводить арбитраж в подобных случаях - насколько они обеспокоены, новый контент является законным, и нет никаких причин не индексировать его.