You can obtain 17-month extension from current employer and change the job. I am not sure how long the new company will wait for you.

Most of the government offices are not e-verified and will not help you for your H1B. Better check first before making any decisions.

Good Luck.