Royal Mail today vowed to “fight for every letter” following the New Year’s Day postal revolution in which it will lose its 350-year monopoly on deliveries.