I had all my documents legalised at the FCO and they cost 24 pounds per document................................. It can takes hours depending on how many people are there. You can do it by post, just go to their website
Documents and legal services
Michelle