O endereço dos pais pode ser incompleto, como por exemplo, apenas o nome da cidade ou do bairro?

Não, o endereço dos pais do registrando deverá ser consignado por completo.

Legislação Correlata

CNCGJ/2013, art. 542, § 1º