qatar embassy wil not attest document until it is attessted by FCO UK.So be careful,first do attestation from FCO UK.You apply online,send to FCO office with your self address envelop(they can post overseas as well).then for qatar embassy attestation,you have to go london personally.If you are in Qatar then do FCO attestation,get your document here
after that get attestation from british embassy and then go to ministry of foregn affair on C ring road next to audi showroom in morning.
If you do not want these headache,find any agency in uk(check online,there are hundreds)pay them money.thats it