1. The bigger problem could be the illegal employment. Lots of people successfully adjust their status after an overstay, provided they originally entered legally (as you did).

2. As part of the AOS process you can apply for EAD.