Acesse o site do tribunal do estado onde a pessoa reside (ex: TJSP, TJRJ). A consulta por nome costuma ser pública.
Advogados podem entrar com uma ou busca e apreensão (em casos de dívida comprovada) para que o juiz force o governo a revelar os dados do RG solicitado.