Sorry to hear of your misery Colin in getting your documents legalised.

I know this won't help you right now but for any others out there that need it doing, I used:-

http://www.cdn-consular.co.uk/

They did the notary, legalisation and embassy on 2 documents and it came to about 250 pounds. All came back within 7 days. Expensive but I received good service.

I am in no way linked with this company, only sharing my experience.