you have to have H1b (or EAD if your spouse is applying for green card) in order to be able to accept any employment.
I had a friend who found a job shortly after he came as an F-2, and fortunately the company was willing to sponsor H1 for him so he could actually take that job offer.