Regular: about 3 months based upon my experience Premium: within 14 workdays You can start the new job after receving the receipt from USCIS according to my lawyer (Fragomen).