请教关于失业保险

我持H1签证工作了三年多，期间没有申请绿卡。 最近失业，换成dependant visa. 我申请纽约州的失业保险， 被告知我不符合条件， 因为我不能出示可以立即合法工作的证明。我在电话中向他们解释说所需的文件是和工作捆绑在一起的，如果我能找到工作，雇主就可以为我申请工作许可。但我估计我的失业保险申请很可能会被拒。 请问如果被拒后，我是否应该complain？我记得以前在这里看到有H1失业后得到保险的。