1. 他向他的家人求助，到他当地出入境查询护照号码。其实他的护照号能在他的国家的总领馆或大使馆查询。让他向总领馆请求领事救助。让他凭他身份证，去总领馆查一下。

2. 等他签证到期了，去公安局自首，如果他没有护照，他能提供他是哪个国家的人，公安局会向他国家的总领馆发一个公函，要求该领馆确认是否是该国人的证明。这样他可以被罚款以后，遣送回国。

3.其实啊，他本可以向他国家驻华大使馆或总领馆申领护照的。没必要这么麻烦。

4. 他可购买的机票是那个也会有记录，可以下个航空公司查询。

最最最最最最靠谱的是，让他找出当时在派出所登记时候，处理出入境事务给的回单。