Fired employees gathered at the Department of Education’s headquarters, joined by advocates rallying in solidarity.