Unless you have a contract or CBA that expressly guarantees progressive discipline and does not allow for any steps to be missed (which is highly unlikely) then no, it was not illegal.
Unless you have a contract or CBA that expressly guarantees progressive discipline and does not allow for any steps to be missed (which is highly unlikely) then no, it was not illegal.