Bom dia, Mayara,
Endereço Fiscal é o mesmo que Domicílio Tributário, ou seja, corresponde ao município/estado onde a empresa está registrada.
Se ela está registrada e possui atividades operantes em São Paulo não há possibilidade do seu domicílio fiscal ser no Rio de Janeiro, pois as obrigações fiscais da empresa obedecem o local onde suas atividades são realizadas e onde está registrada.
Penso que você deve procurar entender melhor o que o seu cliente quis dizer com "Endereço Fiscal" e porque ele quer fazer isso. Será que ele não quer somente alterar o endereço das correspondências para o Rio de Janeiro? Porque há a possibilidade do endereço de correspondência de uma empresa ser diferente do seu endereço comercial.
Agora, se ele pretende alterar o endereço comercial para o Rio de Janeiro sem retirar as atividades de São Paulo, você deve seguir o que o nosso colega Decio orientou, isto é, abrir uma filial.
Agora, já que a empresa está constituída em São Paulo, acho mais prático abrir uma filial no Rio.
Verifique isso com seu cliente mais detalhadamente e caso tenha dúvidas, nos contacte novamente.
Abraços