If you are Holding H1b status, you can go to the new company with INS notice(at most 2 weeks after the company submit the application).
If you are holding F1 with OPT, you can not go to work with INS receipt. you have to wait until you got H1b approval.