1) When you say he's here illegally, did he cross illegally or did he just let a tourist visa expire?

If it's the former, DO NOT marry him. He can be deported at any time. Do you really want to choose between being separated from your husband for a minimum of ten years or moving to his country?

2) Not if he cleans up the mess. He'll have to pay his tickets.

3) It's issued upon deportation or voluntary departure.