I am in a similar situtation in North Dakota. They never withheld.
I called the department of labor, they explained that it is the companies problem, and to report them to the IRS. (If they never paid the taxes, certainly they never paid work comp, unemployment, SS, etc...)
Do NOT wait...