Do I need to consult staff before changing uniform?

Not always legally, but it is worth doing. A change imposed without warning generates resistance that costs more than the consultation would have. Where terms are contractual, consultation may be required.