Там в главе 5 действительно есть что-то подобное (Государство обязуется не высылать апатрида, там же кстати указывается, что любое государство, подписавшее конвенцию выдаст апатриду документы, удостоверяющие личность и проездные документы). Но! Россия тут как раз получается не причем. Визу и разрешение на пребывание выдала-то Германия.
По поводу отказа от гражданства (для тех кому интересно). Россия, подписавшая равно как и Германия конвенцию о уменьшении безгаржданства, тем не менее не может отказать человеку выйти из своего Гражданства. Может (и должна) лишь это максимально затруднить. Если вы найдете достаточно вескую мотивацию, то она вашу просьбу удовлетворит.
Есть и другая возможность (мне кажется, содержащая меньше трудностей)- обменять российское гражданство на другое (которое подразумевает более простой выход в связи с тем, например, что страна не подписывала эту конвенцию) и выйти из гражданства той страны. Мне кажется, что Республика Казахстан в этом смысле спасут отца демократии (достаточно легко и обменять и россиийское гражданство на казахсткое и отказаться от казахсткого легче).
Но! германские власти обязаны отозвать разрешение о превывании сразу после изменения или отказа человека от гражданства, и выдать новое при невозможности его вернуться в другую страну. Но они и не могут сами разрешить выехать человеку за пределы германии, если он не обладает действительными документами и разрешениями (чего в данном случае заведомо нет). Соответственно человеку будет выдан статус толерантности (а впоследствии заменен не вид на жительство, в связи с тем, что человек прожил на законных основаниях более 6 месяцев). Единственно, чего надо опасаться в этой ситуации - выезжать за пределы Германии (как со статусом толерантности, потому как он при этом теряет свою силу и с таким видом на жительство (на срок более 6 месяцев, кк кк при этом вы теряете право на возращение в Германию)
Так что можете успокоиться, вы здесь надолго...