Это можно сделать в консульстве РФ в любой стране, либо у иностранного нотариуса. В последнем случае доверенность нужно апостилировать для России. Читайте подробности здесь.