Go here http://www.ukpa.gov.uk/ click on 'apply online' at top right. This is OK assuming you hold a current valid passport and still look more or less the same in a photo. Fill in online and pay with credit card. They send you the from. You sign and attach new photos. They send your new passport. I did this in January and the whole thing took 5 days.