Royal Mail has appointed a firm of headhunters to start an urgent search for a high-profile replacement for its finance director, in return for a six-figure fee.

The new director can expect to earn a minimum of £1m over the next three years, but experts cautioned yesterday there may be few suitable candidates.