Technically you are out of status the day you are terminated from work. But usually USCIS overlooks a small gap in employment. Act fast to change to other nonimmigrant status. You can look for a job, once you get your new employer to file your H1-B,  you will not be counted against the H1-B cap. Once filed, you can start working for your new employer.