Two state workers were fired Monday over a 2001 anthrax hoax that forced the evacuation of more than 800 employees from an office building.