不知道你找的是什么公司?什么性质工作?
既然要申请工作许可的，肯定不是科研，教学工作。那么，你只有让公司为你申请关键人才居留。否则，根本不可能申请到工作许可。