Любой нотариус сделает. Это же действительно не проблема. Мы в первый год нашей жизни там, 8 лет назад, делали доверенность . Писали ее с помощью переводчика в телефоне. Доверенность была на Польском и продублирована на укр. языке.
И заверяли у нотариуса, которого нагуглили.