Originally Posted by Demise (Post 435925)

Go to a local social security office:
Bring the following:
1) Filled out form SS-5, in question 5 mark "Legal Alien Allowed To Work" **
2) Your Employment Authorization Card
3) A secondary ID (one of the following):

• Foreign birth certificate
• Foreign passport
• US Military Record
• US Military ID card
• Religious record showing age or date of birth
• US Driver License
• US State ID card
• School record showing age or date of birth (ex. transcript)
• School ID card
• Copy of medical record

http://www.ssa.gov/pubs/deferred_action.pdf

** - You can also obtain the form at the office, but it's probably better to just fill it out at home, being able to type in the information and having plenty of time to re-check everything over and over again.

All documents used must be the originals, or certified copies.

You should receive the SS card within 2 weeks. Usually you can also obtain a print out of your number within 2-3 days if you go visit the social security office again. Some states accept print-outs, others require the physical card. A partial list of which states accept or do not accept them can be found here.