You can change a job by EAD, but you might jepordize your status if your I-140/I-485 is rejected. The safest way is to apply a new H-1B.