1) I do not know why you need premuim processing, I just use 140-150$ foe file fee. 2) you can change another company, but they still need time to apply H1B for you.