The chief executive of Royal Mail is in advanced talks to leave the company just weeks after his credibility was questioned by MPs investigating the performance of the former state-owned monopoly.