Thousands across the government have received notices of termination, and some are taking their concerns to their lawmakers.