The chemical reactions and pathways resulting in the breakdown of cyanate, NCO-, the anion of cyanic acid.