在美非法居留可以出境嗎？

不好意思問大家一個問題，
我男朋友現在是在美國的非法居留墨西哥人，他說他來的時候有拿一種證件
我問他是不是visa 他也說不是
那個期限已經到期，我也不知道到期多久了
他想來台灣，(申請新護照，台灣簽證也大致沒問題)不想回美國了
那從洛杉磯出境時，會不會被遣送回墨西哥？
還是出境時不會李這麼多，祇是看登機證跟護照而已
我記的出境只有兩道手續，第一個就是去check-in
接著就過安檢門，我是怕他們會查說他沒有美國的簽證
不讓他來台灣而抓去坐牢或是回墨西哥？
如果到時真的遣回墨西哥的話，那麼他可能要跨越整個地球來到台灣
因為不能在入境美國，所以只好往歐洲飛，再轉機來台灣
這樣非常麻煩也很累錢也很多，
所以我很想明確的知道說，安檢人員會不會查的這麼仔細
是不是頂多只有永遠不能入境美國？
如果真的要被抓回去的話，我就叫他自己先巴士回去

還有個問題是，逾期停留跟偷渡是不是不太依樣
偷渡是不是完全沒有證件
哪個抓到比較嚴？

麻煩大家請幫幫我，因為最近被這稿的很頭痛
如果他真的不能來的話... 我門兩個就真的沒未來了！
謝謝大家

只要有欲入國之合法簽證.出境應無問題.也就是說他必須有台灣的合法入境證件.但也可能有其他意外.相關的法律問題則要請教專家了.