South African authorities, including the police and the Department of Home Affairs, served seven Kenyan nationals doing illegal paid work in Johannesburg with deportation orders on Wednesday.