Postal workers have walked off the job nationwide after government reforms, halting mail service as Canada Post faces mounting losses.