Подскажите, пожалуйста, как оформить SCHUFA, если в Германии никогда зарегистрирован не был.

А Вам с какой целью? Для снятия жилья? Для этого например можно взять справку об отсутствии записей по заявлению (бесплатно). Schufa это что-то вроде реестра задолженностей. Если у Вас не было регистрации в Германии/ Вы здесь не жили/ у Вас не было задолженностей, то и записей в этом реестре у Вас не должно быть.