The National Education Association asked President Bush on Tuesday to fire Education Secretary Rod Paige for calling the union a “terrorist organization.”