Transferência de Sede Empresa

Prezados
Estou precisando de informação de proceder para fazer uma transferência de sede de empresa.
O Cliente tem um empresa Limitada no estado do RJ e quer transferi-la para MG.
Alquém sabe me informar como fazer essa transferência, tem que efetuar primeiro o processo pela Junta de MG, ou pela do RJ.
Primeira vez que vou fazer este trabalho.

Grato.

Olá!
Quando eu solicitei uma transferência fiz a viabilidade no estado em que a empresa vai de transferir.