Royal Mail will cut as many as 2,500 jobs as part of a root-and-branch overhaul that the ailing postal service hopes will reduce its overheads at a time of dwindling usage and scrutiny over its delivery performance.