Tens of thousands of Palestinian public employees in the Hamas-governed Gaza Strip are facing a nearly one-third cut in their salaries.