H1b 는 portability 라는것이 있어서,
기존에 H1b 를 가지고 있다면, 접수만 하시면, 접수 영수증을 가지고 일을 시작하실 수 있습니다.
해고 통지를 받으셨다면, 당연히 전 회사는 이제 기존 H1b petition 은 종료 시켰을텐데,
다행히 grace period 안에 새 회사에서 petition 을 넣어주었으니 현재 원글님은 Out of status 는 아닙니다.
그러나 새 회사가 페티션 중지시키면 바로 종료될테니
지금은 새로운 회사에서 일을 하시는 것 말고는 옵션이 없어보입니다.
일을 하다가 결과가 deny 되면 일을 중지하셔야 하지만,
승인이 나면 계속 새 회사에서 일을 하시면 됩니다.