If you have a SS card marked "not valid for employment" you can get a new card. Here's the link to the form and the instructions:
http://www.ssa.gov/online/ss-5.pdf
Congrats to everyone who got approved!
__________________
I was undocumented for more than 15 years.