Unfortunately, they are right on terminating you. Like many things with us, it's a tricky situation, not only is the company exposing themselves, but you as well. You also don't want to be working when you're not authorized. It's an unfortunate reality we have to face, but it's best we are all off of payroll. Ultimately, think ahead, this will probably come up when you are trying to get legal status in the future.