Если нотариальную-нотариальную, то через консульство РФ, т.к. в силу Основ законодательства о нотариате такое заверение приравнивается к нотариальному.
Плюсы: никаких доп. телодвижений
Минусы: долго

Еще вариант: сделать двуязычную, заверить у местного регистр-офицера, потом апостилировать. По прибытии в РФ апостиль нужно будет перевести и нотариально заверить. Такая доверенность в подавляющем большинстве случаев устроит организации и госорганы.
Плюсы: быстро
Минусы: много телодвижений.