Подскажите есть ли в Подгорице русскоговорящий нотариус? .

Нет и не бывает. вам вероятнее всего требуется судебный переводчик + нотариус любой обыкновенный.

Все русскоговорящие нотариусы в России, между Россий и Черногорией подписано соглашение о взаимном признании нотариальных документов. Поэтому спокойно идите к нотариусу с подготовленным документом для заверения на двух языках. В России такие документы(доверенности) принимаются без лишних вопросов любым нотариусом, либо учреждением.