ShubhaBala

Hi all!
 
I naturalized last year and stupidly did not change my last name (which I should have done).  Now my  husband and I are both going to change our last names through marriage (we're going to get re-married just so we can change our last names).  I haven't yet applied for my passport or gone to the social security office to tell them I'm naturalized, because I figured both of those should wait until I change my last name.  But I'll change my last name, and then my naturalization certificate will have my old last name.  Does that matter?  Can I bring that certificate, plus my marriage certificate showing the name change, to the social security office?  And then once social security updates my last name, can I use that, plus my naturalization certificate, plus my marriage certificate showing the name change, to apply for my first passport?

I second milimelo's advice. We used our congressman to expedite our EAD and it was amazing. He would keep calling USCIS, USCIS would *always* respond that they can't change anything in their process and I am in line just like everyone else, and then magically things would get updated 1 hour later. This happened over and over! So either the congressman helped or we just had a lot of coincidences.
(Also funny reply to your post using the word "partner"! Of course partner is spouse! Ah America.)