Dozens of employees of the Israeli Ma'ariv daily have gone on strike to protest job conditions and layoffs.