Did you talk to your new company about transferring your H1B? They are the ones who should take care of this process. However, they may ask you to cover all cost even if they are willing to do all paper process.