According to the H-1B portability rule, you can start to work for the new employer after your new employer properly files the H-1B petition in your behalf. You do not need to wait till the new H-1B approval to change your employment. For more information about H-1B portability, please read our special section on H-1B Portability Issues Related to Change of Employer.