Without paystubs, most likely BCIS will approve the petition, but deny the extension of status (ie., no I-94). You will need to make a trip outside the U.S and re-enter before you can begin working for the new company. If you do not have a valid, unexpired visa in your passport you'll likely have to explain to the consular officer why you dont have paystubs.