Start looking for employer no matter what... If you are not able to find employer for sponsorship you can be on TPS and work but your h1b will be suspended I think .. Once you find employer , then u may have to reopen h1b case and I think it will be consular processing ..apply for AP also so that u can return if h1b is not stamped...if you can find employer who can start GC on TPS that would be good too.. You don't have to leave country for AOS if you entry is inspected
I am not a lawyer .. Research and talk to good lawyer...