Mantenho a minha resposta de 22.12.2005.
Estatisticamente, o termo colendo usa-se nos tribunais com muito menos frequência do que o venerando, tanto em Portugal como em Angola. Diferente é o caso do Brasil, onde esta forma de tratamento é mais corrente.
Pessoalmente, como advogado, pelas razões expostas nessa resposta, adaptando agora o texto segundo o Acordo Ortográfico de 1990, em vez do Venerando, que tresanda a bafio e bajulação servil, prefiro o Colendo, que uso quase invariavelmente (como alternativa de Exmo. Senhor) nas peças processuais dirigidas aos tribunais superiores, quer em Angola, quer em Portugal, e ao longo de décadas venho aconselhando os advogados meus estagiários (mais de 50), em ambos os países, a usarem o mesmo termo.