Имеет ли право нотариус работать без лицензии, и обладает ли какой-либо юридической силой доверенность, заверенная таким нотариусом?

Добрый день! Нотариусу не нужна лицензия, эта деятельность не лицензируется. Нотариус должен сдать квалификационный экзамен и попасть в специальный госреестр нотариусов. Вот этот реестр, ведёт его Минюст. Если выдавший Вам доверенность нотариус в этом списке и отмечен как действующий, то беспокоиться не о чем. Доверенность будет иметь силу.