Just go get married. Your alien status has nothing to do with getting married. Normalizing your status after marriage is another matter though. You should still be able to change your illegal alien status to that of legal resident by way of marriage to a citizen, but the process will be complicated both by your past crime and your lack of documentation.
Immigration authorities determine if someone has overstayed their visa by checking the expiration date on the visa stamp in their passport and comparing it to the date they entered the country. If the individual remains in the country after the visa has expired, they are considered to have overstayed their visa.
file a petition for him
A naturalized citizen - has gone through 'due process'. They Entered the country legally with a passport and ticket, and sought asylum through the proper procedures. A non-citizen has likely entered the country illegally, avoiding immigration checks etc, and has no right to be in the country at all.
no depends were they came from
NO WAY DUDE
They're still an illegal immigrant. Mariiage alone does not grant US citizenship to an illegal alien. The formal process of citizenship must still be completed.
an alien
an alien
an alien
someone who immigrated to the U.S. from Another Country
I believe this refers to someone who holds citizenship in two countries. So, this could be someone who is a Turkish citizen as well as an American citizen (or some other country's citizen).
The place where someone or something entered. Could be the border crossing where a person entered the country. Could be the place where a bullet entered a body.