I think you could start applying now since you already know your social security number.

Most firms require you to fill the I-9 form on the orientation day if you're offered a position. A copy of your valid EAD is sufficient for the I-9. You don't need to submit a copy of your social security card.