You need an attorney immediately. If it was a bona fide marriage to begin with, you may have a chance. I assume you are asking this because you...

N400 application part 6 information about your employment during the last five years.

That's exactly what you should do... at the beginning of the interview, let the officer know.

Has anyone ever filed an immigrant petition on your behalf with the United States Citizenship and Immigration Services" in DS 16

An immigrant petition is for lawful permanent residence. An F student visa is a nonimmigrant petition (ie, temporary).

Wait time for I 601 and I 212 waivers

Technically no wait time to file except she needs a visa number before she can apply. Realistically, however, the I-212 is difficult to get...

Work permit

Sounds like you need to wait but you don't include relevant dates of when each step happened. Hire an attorney or make an InfoPass appointment...

Am I going to be in TROUBLE with my I-130 Petition for an Alien Relative and I-485, because I still haven't sent them?

Should be able to file everything at once. Hire an attorney to help you with specific questions on the forms.

What would be the turnout of this my case?

You need an attorney to go through the details of your criminal history before anyone can give you an answer.

Pending 1-130 on removal proceedings

You cannot legally work without employment authorization. You cannot apply for employment authorization via the pending I-130. You either need to...

Yes.

Work permit

It's hard to tell from what you wrote... You should hire an attorney and show them the letter to see what happene