A prominent gay congressman in Brazil announced on Thursday that he was leaving his job and fleeing the country because of increased death threats made against him.