I did it and it was simple. I downloaded a deedpoll document from a free deedpoll site can not remember the name but a quick google will find it. I got two witnesses and made 3 original copies all signed and witnessed. I started with the banks no problem, then HMRC, NHS, driving licence (including gender change), directorships, council and voting register, phone it goes on and on…. I am still finding companies that need to be told. The only company that did not accept the deed poll was my Sky contract. They insisted on it being certified, annoying but I have little contact with them and when contract ends Jessica will open a new one; and you can create a login in any name for all online functions. Currently the only item I have not changed is my passport and that is because, with COVID, I still have flights booked before the name change but that will be over in a few weeks
Good luck with your name change it is easy but time consuming
Jessica xx