Certidões Negativas

Prezados colegas,
Boa tarde!

Preciso emitir as certidões negativas dos imóveis (Registro em cartório, escrituras, termos de comodato) de um cliente.
Porém na base dados da RFB, a empresa já está domiciliada no estado de SP, pois mudou-se recentemente.
Mas ainda não deu baixa na inscrição municipal aqui no município do RJ.

Como devo está providenciando e aonde devo estar solicitando essas certidões?

Desde já agradeço atenção e fico no aguardo.

Entendi que é certidão dos imóveis. Neste caso é no cartório de 1. oficio onde o imóvel esta registrado. paga se uma taxa e o cartório tira a matricula atualizada.