According to the agency, more than 70% of foreign nationals who faced deportation procedures last year were found to have worked illegally.