Originally Posted by stl_figment
Start with social security. There's a form online for name change. You'll have to bring your current card, the form and the marriage license.
They will give you paperwork to show you filed a name change and mail you a new card. I took the paperwork to the dmv to change my license. But my work wouldn't file the name change until I got the new ss card in the mail a couple weeks later.
For bills and credit cards it depended on the company. Some would just change it over the phone without proof. Some would make me fill out paperwork and mail/fax copies of my new ss card, drivers license and marriage license.
Hope this helps!
It's a step in the right direction! Thanks!