Где в Берлине найти нотариуса?

Есть нотариус в посольстве или консульстве рф.

Вам не нужен перевод у нотариуса - он может заверять подпись под документом на любом языке. Но надо будет апостиль потом ставить. Поэтому, если возможно, проще сразу заверить в консульстве. Можно смотреть консульства и в других странах, но не знаю, насколько заявление, заверенное в другой стране, чем страна проживания, подойдет для снятия с регистрации. Может быть, лучше все же только в Германии заверять.