I don't think the lack of documentation is a barrier to deportation. All that matters is that the country they are being deported to agrees to take them. But this has been rather routinely violated by ICE in the past--they are a totally criminal organization. (They would deport people by shoving them into Mexico--never mind if they are actually Mexican or not.)