kchandra1
filing gc labor in a state and doing business in a state are different issues and are handled by different departments.
technically it IS possible to file labor in a state where the company has no branch office. it may be very convicing for well established companies but NOT for consulting companies (it is highly questionable).
to do a business in a state then a company has to register with that state (if branch office then as franchise/foreign corporation).
but if a company claims in oral or thru websites that it has offices in so and so states then IT MUST have been registered with that case which SHOULD reflect in the respective state department business/corporation websites.
in your case the company x is not operating in illinois. a status can be deliquent (meaning - not in current with corporate tax filings etc). a status showing as dissolved or "merged out" means the company is closed or the company changed would have changed to use another state to govern the law (mostly it will be delaware and the next choice would be nevada. but a status showing as "revoked" is too bad that the state would have revoked the licence for something too bad about the company (god knows what the company did).
providing just email address and phone numbers as branch offices is ILLEGAL (aka virual office) which can be reported to respective state or international government department dealing with business/commerce.
in your case a company in nj claiming branch office or doing business in another state should formally register as foreign corporation in that state to do the business. if the company is just doing business in another state or making revenue out of that state then it should just incorporate the company in that state and it does not require to have branch office location - just a registered agent would be required.
uscis ask for company corporation records to validate their credibility and the gc labor. any status like deliquent or revoked are too bad for the labor petition.
note that even a approved greencard can be revoked at any time in the future for fraud issues if the dol or uscis finds that the labor was filed from virtual office or satellite office.
know about a company corporation details (including the branch office details):
http://www.premiercorp.com/onlinedatabase.htm