Recently hired Environmental Protection Agency employees notified that they could be subjected to immediate firing.