How do I renew my UK passport and what is the 10-year rule?

UK travellers have been turned away at airports because their passports are not valid for EU travel.