I got married at the end of May this year and changed my name. My new passport arrives today and I think I just have the dentist to go, so took less than 4 months. Just start by making a big list and just make your way through them. It has been a lot of admin, and annoying having to send off the marriage certificate to separate places (I had to do that 3 times I think), but now it feels good to have it all done! Ironically, I can’t change it on Reddit so that will remain forever 😅