Hi

I was on H1 till 02/2011, when I got laid off.

I filed for COS to H4 immediately since my wife is on h1. I received the receipt (mar 2011) but haven't received H4 approval yet.

Now I have got the job and my employer is ready to file for H1 premium processing.
I just called USCIS and learned that It will take another 50 days before they can process my COS case.

Question is:

Do we need to wait for H4 approval to go through before my new employer files for H1?
meaning waiting for about 2 months.

Is there a way I can start working before?

Preferably I do not want to leave US and deal with visa stamping.

Please advise.

Thanks
Sam