The majority of public school teachers (71%) hold at least one side job, according to a survey released Monday by Gallup in partnership with the Bipartisan Policy Center and the Walton Family Foundation.