alteração de endereço entre estado

Olá pessoal, estou precisando de uma ajuda numa alteração de endereço de SC para SP, ao fazer o registro em São Paulo, não estou conseguindo ir adiante pois o mesmo me pede um número de nire, mas o mesmo nem existe ainda, alguém poderia me ajudar com o passo a passo, pois é a primeira vez que estou fazendo. Ou será que precisa ser protocolado presencialmente?