Olá Camila, tudo bem?
Sim, é possível.
É importante apenas verificar se a legislação municipal do RJ exige algum cadastro para prestadores de fora do município ou retenção de ISS na fonte, pois alguns municípios possuem essa regra para prestadores não estabelecidos.
Espero ter ajudado.