Olá Dóris, tudo bem?
Sim, é possível, desde que a sede da empresa esteja devidamente estabelecida no estado onde será feito o registro (precisa de um endereço ainda que a empresa vai ser online). No caso citado, o cliente pode registrar o escritório em Tocantins, mesmo morando em Santa Catarina, desde que comprove a existência de um endereço real e regular no Tocantins, como um coworking, escritório virtual ou local autorizado pela prefeitura. A empresa deve cumprir todas as exigências da Junta Comercial, obter alvará de funcionamento no município da sede e manter a inscrição ativa no CRC do Tocantins. O contador responsável também precisa estar habilitado nesse mesmo conselho regional, só entrar em contato com o CRC para as orientações.
Espero ter ajudado!