The chemical reactions and pathways resulting in the breakdown of organic and inorganic nitrogenous compounds.