I have just contacted the Scottish Qualifications Authority with regards to my school qualifications. I still have to contact my university and my professional body. I am about to start a post grad diploma so , I will have to tell the college at some point in the near future.
The SQA require two pieces of evidence of your new identity. One can be a letter from your GP or Counsellor. The other is a driving licence passport or birth certificate. The SQA do not ask for your deed poll but I will probably send it anyway. As with changes to most documents, they want the originals and not copies. English Exam Authorities will have similar requirements.
Your driving licence is easy to change and it is free to change your name. A change of picture costs £20. Remember to change your vehicle registration documents as well. Changing your identity documents, including your qualifications is a must do.
You can apply for a new passport in your new name but to change the gender on your passport you must get your court certificate.
Change your driving licence first, then your qualifications, then your bank, bills, property deeds. Don't expect to do this quickly, it is beeter done over a period of time.