Nota de devolução não contribuinte

Olá pessoal, 

Temos uma empresa de São Paulo que quer devolver algumas mercadorias para uma empresa de Curitiba, essa empresa não possui inscrição estadual por ter apenas a atividades de serviços. Neste caso da para emitir uma nota fiscal de devolução para ela?

Desde já agradeço.