Employees of several state-owned companies went on strike Tuesday to protest their exclusion from the recently endorsed salary scale.