Спасибо всем за ответы, нашли в офф документах, что ничего не написано про офф. сертификат на получение NE после 33х месяцев. Написал портянку чиновнику, надеюсь поможет.
В офф документах написано о знании языка, но как выше уже писали, могут вполне официально потребовать бумагу, особенно сейчас, когда все онлайн. Чиновник не преподаватель немецкого, чтобы оценивать твои знания языка