Alcaide, tente assim:
No select da tabela Responsavel faça um case nos campos CodMunicipio e CodBairro.
select Case when CodMunicipio is NULL then '999999' else CodMunicipio end as CodMunicipio ,
Case when CodBairro is NULL then '999999' else CodBairro end as CodBairro ...
E nas tabelas Muncipio e Bairro faça um union all
Select Cod, Descricao from Municipio
union all
select '999999' as Cod, 'Não Cadastrado' as Descricao
Select Cod, Descricao from Bairro
union all
select '999999' as Cod, 'Não Cadastrado' as Descricao