Shadow Diplomats have posed a threat for decades. Governments looked the other way.