I recently got my name changed, and I've gone to all of these places so far:
1. Court/Circut office
2. DMV
3. Doctor's office
4. Bank
5. Another doctor's office
6. The (want to cuss here but won't) SS dept
7. Pharmacy
8. Work place
9. School

Am I missing anything important? I know I still need to go to the Dept of public records to change my BC, but I was going to wait till I can also change my gender with them. I also know I need to go my car insurance place. My health insurance has already been taken care of. Let me know, because I'm planning on doing part two of my name change this Wednesday.

What about credit cards, memberships, subscriptions, catalogs?

Well, anything that you have a card for in your wallet, and anything you get in the mail.