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

Нет. Немецкие ВНЖ и прописка не заменят российский загранпаспорт. В любой другой стране в немецком консульстве ему бы точно так же сказали предъявить действительный паспорт для оформления въездной визы, а паспорт - это уже российская сторона. В российском консульстве ему бы выдали не паспорт, а то самое свидетельство на возвращение в Россию (если бы он сумел его получить), а в России потом было бы всё то же самое, что он имеет сейчас.

Интереснее другое: если выяснится, что он лицо без гражданства, не сможет ли ему поспособствовать немецкое консульство в этом случае? Если он получит письменное подтверждение отсутствия российского гражданства, я бы на его месте попробовала заказать через консульство Reiseausweis für Staatenlose. Совсем не уверена, но, МОЖЕТ БЫТЬ, это возможно. В немецком консульстве в Питере в отделе по проблемам немецких граждан работает очень вменяемый человек, с ним можно говорить, он сделает всё, что возможно в рамках закона. Но сначала наверняка нужна будет бумага об отсутствии российского гражданства - если гражданства действительно нет. Если гражданство есть, то немецкое консульство точно ничем не поможет, может только в готовый загранпаспорт поставить въезденую визу.

Даже если есть немецкое гражданство они не могут помочь в большинстве ситуаций в России. При условии что есть ещё и гражданство РФ одновременно.

В немецком консульстве своему гражданину могут выдать новый немецкий паспорт, если старый немецкий паспорт украли - и всё. Но проблемы с российскими властями российский гражданин (а именно так он рассматривается Россией, даже если у него есть и немецкое граджанство) будет вынужден решать сам.