緊急求救！H1拿到了，但在辦理HR手續過程中被LAY OFF

我的H1是5月20日批準的，當日生效。郵寄到律師手裏是24日，律師郵寄到公司是25日，從5月21日到6月10日已經為公司在工作。但是在HR手續還沒有完成時，6月10日整個部門被撤消，每個員工都被LAY OFF。問題是，我從來沒有拿到過一張PAY STUB。請問，我該怎麽辦？即使我立即找到新單位，我是不是一定要有PAY STUB才可以轉移H1？如果沒有PAY STUB，公司出個書麵證明，能不能證明5月20日到6月10日之間我是合法的呢？有沒有什麽其他什麽建議？我的太太是F1剛畢業已經遞交H1申請，我可以立即申請H4嗎？

另外，我能不能告公司在5月21日到6月10日期間沒有付我工資呢？

在線急等，請專家指教！謝謝。