无国籍人士如何驱逐出境

昨天看了一个新闻，说美国逮捕超5000非法越境者。
然后我就想到，逮捕之后，就2条，1、坐牢；2、驱逐出境。坐牢不是必须的，但驱逐是必须的。
然后我又想，这事假如发生在我国，比如在广州起获1万偷渡黑人，如何驱逐？
有国籍的自然很好处理，遣返就行。
但是，万一这个人他拒不配合调查，不告诉警察他的国籍，怎么处理他？
比如来自非洲某国，很原始落后，他本国可能对人口管理很随意，就只有一个名字，当局连他一张照片一个纸纹也没有，就只有一个名字‘狗蛋’。
狗蛋偷渡来，没有入境信息，一到广州就对所有人隐瞒自己国籍信息。他被抓宁愿坐牢也要赖在中国，不肯被遣返。
面对这种‘无国籍’人士，我自己想了一下，真是毫无办法。
1、你抓他坐牢，根据法律，最多也就判一两年，不可能判无期。
2、坐完牢，剩下就是遣返，或不用坐牢直接遣返。这里就有个前提，你要遣返，前提是你必须知道他的国籍，
也就是有国家愿意接收他！你丢给日本、美国，人家肯定不要。你也不可能把他拉到公海扔下去喂鲨鱼。你也不能把他扔南极等死吧，就算道义允许，成本也吃不消。
网上查，大概也就是遣返到他的合法居留国，或者在哪里有房产什么的。但是网上真没有关于真正查不到国籍，查不到信息的‘黑人’如何处理。
那么最终，也只能任由他们非法居留。
当然啦，大多数现代化国家，如欧美、东亚的国家公民，信息还是比较容易查到（一张照片，一个指纹甚至一根头发都可以在数据库找到你），想隐藏并不容易。但是如果是非洲穷国来的，没人指正，他又刻意隐瞒，那是真没办法！因为他的国家可能也不知道他的存在，所以只要他不主动承认，你不花十亿八亿的经费，很难确认他身份。