Before you leave the UK, make sure you ask the HR team of your new company which certificates you'll need to attest. You'll definitely need to attest your educational certificates and Police Clearance Cert. from the UK itself as that cant be done from Qatar, and once you're here its an expensive process to send documents back to the UK.

Good luck :)