Aside from government agencies, you should also notify financial institutions and credit-reporting bureaus of your new name. Additionally, any online services, employers, medical providers and insurance companies associated with your accounts must also be updated. Lastly, obtain a new driver’s license, passport and other photo ID cards.