Yes, under the H-1B portability rule, you can begin working with a new employer as soon as they file your H-1B transfer petition and you receive the receipt notice from USCIS.