Your wife waited an entire month? I was wondering how fast I would have to do go about changing my name (I'm getting married next month) so I can do things like get my paycheck. What is the process of getting a new social security card? What comes first: new driver's license, new passport, or new Social Security card? Any easy way to do this?