Olá Douglas, tudo bem?
É fundamental realizar um planejamento tributário para o seu cliente, a fim de avaliar qual seria a melhor opção para ele em termos de tributação e benefícios fiscais. Recomendaria que assistisse ao nosso curso de planejamento tributário para obter uma orientação mais detalhada sobre esse processo e entender as melhores estratégias para a situação específica dele.
Aqui está o link para o curso de planejamento tributário:
https://alunos.contabilidadefacilitada.com/88371-planejamento-tributario
E como você citou, se seu cliente pode abrir uma empresa de prestação de serviços ao emitir uma NFS-e para o exterior, não haverá incidência de ISS, uma vez que os serviços estão sendo prestados fora do país, configurando uma exportação de serviços.
Espero ter ajudado!