Define "российский нотариус".
Чтобы на русском говорил? Имхо проще с переводчиком идти к любому местному.
Если для российских документов или органов, то в консульство.
Еще зависит от того, что вам надо сделать. М.б. вам проще дать доверенность на кого-то в РФ, чтобы вопросы на родине могли разруливать. Есть что-то вроде генеральной доверенности, там просто перечисляете все виды действий, которые доверяете делать от вашего имени.