Withdrawn full time H1b? Valid part time H1b, can I continue working and also apply for full time job while maintaining status?

You would likely be considered to be maintaining H-1B status even with a concurrent part-time H-1B unless the full-time position which you lost was a cap-exempt H-1B and your part-time position is not. Assuming that the full-time H-1B position required a cap number, you should be able to continue working on part-time H-1B and maintain legal status. Under the circumstances, you would be able to apply for a new full-time H-1B whenever you choose. As long as you and your new company are qualified for the new full time H-1B, the petition should be approved. If U.S.C.I.S. receives your new full-time H-1B petition in less than 10 days past the time that your full time H-1B is withdrawn, you should still be considered to be maintaining H-1B status.Due to the limitations of the Lawyers.com Forums, Alan Lee, Esq.'s (the "Firm") participation in responding to questions posted herein does not constitute legal advice, nor legal representation of the person or entity posting a question. No Attorney/Client relationship is or shall be construed to be created hereby. The information provided herein by the Firm is general, and requires that the poster obtain specific legal advice from an attorney. The poster shall not rely upon the information provided herein as legal advice nor as the basis for making any decisions of legal consequence.  

You do have 30-40 days to find a new H1B job.  You can work on the part-time job during the interim.