The Teamsters threatened to walk off the job, saying the workers were fired for trying to form a union.