It is possible that an immigration judge could review the asylum application and then make a finding that it was frivolous. A finding that an asylum application was frivolous carries serious and significant immigration consequences. I suggest that you consult with an immigration attorney very soon.
According to U.S. immigration law, the second marriage will not be recognized at all. The person would need to get an official, legal divorce from his first wife. Then, once that divorce has become final, the person would need to legally marry the woman who wants to immigrate to the United States.
I suggest that you consult with an immigration attorney about the case.
It appears that you are referring to a type of benefit referred to as Cancellation of Removal. There are a number of complicated issues involved in these cases. You really need to consult with an immigration attorney about the situation. For starters, at this time, it appears that you are about 1 year short of the 10-year physical presence requirement.
For more information, take a look at: http://mcarlinlaw.com/cancellation-of-removal-page/
Please consult with an immigration attorney...
1. Your US Citizen spouse is able to file an I-130 Petition for you.
2. It appears that you are subject to the "non-waivable" 10-year bar under Section 212(a)(9)(C) of the Immigration and Nationality Act, because it appears that you accumulated one year of unlawful presence after April 1, 1997, then left the United States, then re-entered the United States without authorization. As a result, it appears that you are not eligible for the new I-601A application for a provisional waiver of...
I'm not sure what you mean when you state that your boyfriend is an "illegal." He has never been in the United States? Then he is surely not an "illegal" for US immigration purposes. After you marry in Mexico, you may begin the process to help him to apply for permanent resident (green card) status in the USA. I suggest you consult with an immigration attorney to have the best chance of success with the whole process.
You may file your naturalization application 3 months prior to your 5-year anniversary of being a permanent resident. I have no idea about the USCIS website, but as you will see from my answer as well as that of my colleagues, you may file 3 months before your 5-year anniversary.
Marriage fraud and visa fraud are two separate things, but both are serious. I suggest that you consult privately with an immigration lawyer about the situation, rather than posting on this public forum.
It would be best for you to consult with an immigration attorney. When you file on the basis of marriage to a US Citizen, the N-400 application specifically states that you must submit the tax returns. If you filed as "married filing separately," USCIS might ask you why you filed that way, rather than jointly. If you filed as "single" or as "head of household," that could cause more serious problems. Best to consult with an attorney.