Como entrar em contato com o meu pai que não vejo há anos?

Preciso entrar em contato com ele por causa de umas documentações, o problema é que faz mais de 10 anos que não vejo ele, pois ele estava preso. Sei que ele foi solto ano passado, mas não sei onde ele esta morando, número de celular, cpf, nada. Apenas sei o rg dele e a data de Nascimento.
Posso ir na polícia pedir aa informações dele?
Preciso de ajuda