Seu dicionário está do "avesso".
O correto não é usar um dicionário de forma que os valores sejam listas e cada posição nas listas, em todos os valores no dicionário, corresponda a um registro (isso é: o conjunto de informações referentes a um objeto).
O correto é ter uma lista, onde cada elemento da lista é um dicionário, e aí sim, todas as informações do seu registro vem juntas.
No caso, você teria algo como:
imoveis_cadastrados = [
{'Codigo': 123 'CPF_PROP': None, 'Tipo': None, 'Endereço': None, 'Valor_Aluguel': None, 'Status_Aluguel': 'N'},
{'Codigo': 321, 'CPF_PROP': None, 'Tipo': None, 'Endereço': None, 'Valor_Aluguel': None, 'Status_Aluguel': 'N'}
]
aí, pronto.
Pode fazer uma busca linear fazendo algo assim:
imovel = [im for im in imoveis_cadastrados if im["código"] == 321]
imovel["Status_Aluguel"] = "S"
Se quiser sempre localizar pelo código, pode usar a estrutura de fora como um dicionário, em que a chave é sempre o código - aí nao precisa da chave "Código" nos dicionários interiores:
imoveis_cadastrados = {123: {'CPF_PROP': None, 'Tipo': None, 'Endereço': None, 'Valor_Aluguel': None, 'Status_Aluguel': 'N'},
321: {'CPF_PROP': None, 'Tipo': None, 'Endereço': None, 'Valor_Aluguel': None, 'Status_Aluguel': 'N'}}
E pra udar o status de um imóvel, dado o código:
imoveis_cadastrados[321]["Status_Aluguel"] = "S"
Se precisar localizar móveis por critérios diferentes do código, tipo "liste todos os imóveis do CPF xxxx", aí o melhor é usar uma estrutura em SQL em vez de dicionários.
O Python vem com o banco sqlite embutido, que pode armazenar os dados em memória, o que teria o comportamento equivalente a um dicionário, mas também pode armazenar os valores em um arquivo, que será mantido sincronizado. Se o seu probelma for parte de um programa real que você está fazendo, guardar os seus dados em um arquivo é algo que você vai querer fazer de qualquer forma.
E a vantagem de usar SQL nesse caso é menos ser qualquer caritério de eficiência - a não ser que você vá ter um cadastro com dezenas de milhares de imóveis, e sim, por que a linguagem SQL permite expressar essas buscas de forma natural. (Embora a recomendação para projetos reais seja, dar outro passo e usar um "wrapper" para o SQL, e usar tudo como classes de Python, com a ajuda de um ORM como o SQLAlchemy ou o framework Django)