Есть ли в Будве русский или украинский нотариус? Или другой национальности, но русскоговорящий Нужно сделать доверенность на русском языке

Да он по закону не может заверить что-то не на черногорском. Вам надо делать доверенность на черногорском и перевод у судебного переводчика.

Только через переводчика. На двух языках обязательно. Они сохраняют их в базе (в электронном виде). Удобно. Если потерял, надо всего лишь придти к тому же нотариусу, выудят из базы, распечатают, заверят и вручат .