A former M16 agent and head of an international investigation into the telecommunications industry is being hunted by Brazilian police on allegations of spying on the government.