申请H1B需等H4 approved?

我2006年9月30日被Laid off, H4 申请10月2日递交Vermont Center.

现有找到一家公司愿意雇佣. 问题是H1B 如何办理? H4 要等很久. Vermont Center 才处理到6月4日.
1) 我可以在等H4处理的过程中申请H1B吗? 如果申请H1B,需不需要撤回H4申请?
2) 如果申请H1B,需要等到approved 还是 Notice of Action 就可以工作?
多谢