A man charged with a felony for hurling a sandwich at a federal law-enforcement official in the nation's capital has been fired from his job at the Justice Department, Attorney General Pam Bondi said in a social media post Thursday.