He wasn't deported in the usa he was still in the border when it happen. Is there any chances still for him to get his paper?
Actually the correct word is 'removed'. And, even if he was caught at the border, they probably did an 'expedited removal'.
It would be wise to hire a lawyer to get a copy of his file.
Thank you for your advice.