Great question, these are the ones that come from major decisions like the one Obama just made. I would need to know more about your situation to determine A) whether you qualify for what's called the "deferred action" plan, and B) whether there is another option for you which would have more lasting benefits.
I will offer you this video, feel free to critique and give us a call any time.
Generally speaking one year is the cut-off but since you are in school, if you maintain a US residence at the same time you can retain your status with proper attention.
You should contact an attorney to get it done properly, its not a large project. You can choose to work with an attorney locally or remotely from anywhere in the US.
Either is technically possible but a function of your specific circumstances. It appears that consular processing might be quicker than starting all over with an I-485. There are quite a few attorneys in Florida here on Avvo.com who would be able to help you with regard to the specifics.
Remember that the golden rule is to have a conversation with an attorney before proceeding with confidence. These q+a's are just a reference and not legal advice.
I would begin such a communication by looking for clarification; since the US declares your status with formal documents and gives you proof of approvals in writing, it sounds like your company is mistaken based on the way I read this question.
Does your wife work for your company as well?
My colleague is spot on - one element is a criminal issue and representation might be limited to the state if its a state level crime, and Immigration Court handles the removal aspects that are related, yet proceed differently, have different requirements, and require different expertise.
You need a Criminal attorney and an Immigration attorney, or someone who does both, but the criminal representative must be able to practice in your jurisdiction.
You will be surprised at how reasonable the legal fees for this should be. I can't give you a definite quote for several reasons; I don't have enough information about your self or the program yet being most important. Having said that, start by following USCIS.GOV and as soon as the procedure is announced, see if its something you want to try on your own. For now all we have is general information. Here is a video that ties everything together for you.
Your status will very likely be considered abandoned.
Yet, since your wife is now a citizen you could be able to navigate the process in a matter of months depending on your location.
You may want to hire a firm to complete your forms or at least look over them for you to be sure, since my answer is just a general response and not to be construed as legal advice.
As you know, most, but not all US Citizens are required to file Federal Income Tax returns, and those that don't should provide in writing why they were not required to do so. You do not have to rely on the IRS nonfiling verification to move forward. You simply live outside of the US and there is no reason why you should file a Federal Income tax return. This note is part of the I-864 instructions.
Be careful when you are putting your documents together, the co-sponsor application...