請教關於失業保險

我持H1簽證工作了三年多，期間沒有申請綠卡。 最近失業，換成dependant visa. 我申請紐約州的失業保險， 被告知我不符合條件， 因為我不能出示可以立即合法工作的證明。我在電話中向他們解釋說所需的文件是和工作捆綁在一起的，如果我能找到工作，雇主就可以為我申請工作許可。但我估計我的失業保險申請很可能會被拒。 請問如果被拒後，我是否應該complain？我記得以前在這裏看到有H1失業後得到保險的。