Кто-нибудь сталкивался с этой проблемой и решал её?

Да.

У меня только немецкое гражданство, я неоднократно оформляла в российском консульстве во Франкфурте самые разные доверенности для России именно с немецким паспотом, в том числе и доверенность для Сбербанка (нужно было открыть счет и распорядиться поступившими деньгами после продажи дачи). Мама в Петербурге пошла в ближайшее отделение Сбербанка, где хотела взять образец доверенности, но в отделении ей сказали, что всё есть на их странице, другого ничего не нужно. Поэтому образец текста доверенности я взяла на странице Сбербанка. Точнее, там их на тот момент было 3 разных, а на странице консульства был еще один вариант, я внесла в текст моей доверенности все возможные пункты, чтобы доверенности точно хватило на любые действия. В итоге всё получилось в лучшем виде.

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

Как уже неоднократно писала по таким вопросам, настоятельно рекомендую делать доверенность именно в консульстве, а не у немецуого нотариуса, поскольку доверенности из консульства сразу заносятся в росийский реестр доверенностей https://www.reestr-dover.ru/ , их в России гораздо быстрее можно проверить. (Даже мою "консульскую" доверенность Сбербанк в прошлом году умудрился проверять неделю, хотя для этого достаточно минуты, лишь бы был интернет, а немецкую... я даже не представляю себе, на какое время это могло бы затянуться.)