Postal workers walked off the job to protest cost-cutting measures ordered by the government that are likely to lead to major job losses.