Under table jobs are not reported to IRS and need not to be worry about. Once you got the work authorization and started job legally , has to file tax. Logically, you have worked with authorization and  assuming you still have it. If the case is like I assumed then you do not need to be worry about. I am guessing you did not file for those years worked for cash.