Unless this change violates the terms of a union agreement or employment contract, it is legal. The fact is that most employment is "at will". This means that a worker can be teminated for any reason or no reason at all, with or without notice. Bottom line, a company can set the conditions of employment much as it asses fit (absent some form of legaly actionable discrimination).