@MrsRandom123
I took my husnands name by choice and had no issues changing anything over - it was all done quite quickly. Can’t comment on passports from other countries but you can change your name before you get married.
Ditto, happily changed my name, I prefer his surname anyway, and we have a "black sheep" in my family who lives locally, so I was happy to change name to put a bit of distance between us - didn't really want friends or neighbours thinking we were related!
No problems at all changing the name, but I did it in an organised/longer term manner, i.e. kept maiden name for our honeymoon and first couple of holidays until my passport expiry, to save the faff/risk of mis-matched names between flight tickets and passport (far easier than carrying marriage certificate around). Changed driving licence name at the same time I changed my car, so new car and new driving in the same married name.
Just changed name with NHS and HMRC after the dust had settled, maybe a year or two after marriage, and changed name at work at the same time, so HMRC details would match up.
Can't really remember what we did with utilities, phones, banks, etc - I think we just changed things piecemeal over a few years at our convenience. In fact, thinking about it I've still got one credit card with a different bank, in my maiden name, which I've clearly forgotten to change (26 years later!!!), but it's never been an issue.
Can't recall any stress etc at all, but then again, we didn't try to do too much at once, and tried to keep things "matched", i.e. passport and flight tickets, car ownership/insurance and driving licence, etc.