One possibility is to require an alien to certify under penalty of perjury that he is entitled to stay in the USA just like you have to certify your 1040.
The USCIS would give each alien it seeks to remove a personalized form to fill out.
For each USCIS listed cause for removal, the alien should have to initial a yes or no.
If the alien fails to initial a yes when the alien should have, he might be sentenced to a year in prison, including a foreign prison.
There is a law....on the books...that Congress wrote that allows deportation without a hearing. If they want them all to have hearings, Congress needs to change the law...write a new one. Util that happens Trump needs to state that and just keep deporting every single illegal they find, not just criminals.