Apply for EB-1a. You can I-140, I-485 and I-765 at the same time. EAD approval might take 2-3 months, then you can work for the new company with your EAD.