Greek public sector workers walked off the job on Tuesday to protest against a government decision to ban a strike by high-school teachers, shutting down several schools and reducing staff at hospitals to a minimum.