Эта стандартная форма справки о выходе из гражданства РФ. Приложение № 7. Вы можете интерпретировать текст как хотите. Другой справки вам все равно не выдадут. Опять же у миграционных органов разных стран не возникает таких сомнений как у вас. И они спокойно их принимают. Если углубиться в вопрос и попытаться понять почему именно такая формулировка, то мне кажется что РФ как и многие подписавшие страны Конвенции о сокращении безгражданства стараются не оставлять людей без гражданства по этому выход фактически будет завершен когда вы получите гражданство другой страны. А вдруг вам там откажут? Тогда РФ скорее всего будет обязана принять вас назад. По-этому они и пишут дипломатически РАЗРЕШЕН но еще не СОВЕРШЕН.