get an EAD first, and then present it to SSN office along with passport, you will get SSN, no question asked.