I started calling myself Mrs. Married socially after I got married, but didn't change my name at work, UK bank account, utility bills, etc., till after I'd got my National Insurance card, which was a few months after I got married.
I am still Ms. Maiden on my passport, FLR, all my credit cards, SS card, US bank accounts and everything else in the US.