He will need to obtain an approved ARC to return to Canada. You can find information about ARCs here:
http://www.cic.gc.ca/english/information/inadmissibility/arc.asp
Is he visa exempt or non-visa exempt? What passport does he hold? Also, why was he deported? This will influence how easy/difficult it is to obtain the ARC and return to Canada.