Acho que tudo pode ser incluído em um documento único com todos os dados no chip. Cada órgão teria acesso aos dados que realmente são pertinentes do chip, incluindo endereço completo. Aí quando o cidadão se muda, só altera o endereço em um local e automaticamente a base de dados das lojas, bancos, etc fica atualizado.
Eu, pelo menos, não precisaria ter uma lista de telefones para onde ligar para alterar endereço quando me mudar...