Странные у вас нотариусы. Какое им дело, что такое домен? Их просят заверить ДОВЕРЕННОСТЬ.
На худой конец, если не хотят заверять доверенность, пусть заверят ПОДПИСЬ. Какое их дело, о чем письмо? Их просят заверить, что подпись ваша, и все.
Попробуйте на них наехать пожестче. Пусть письменный отказ дают, и пригрозите обжаловать.