Terminated employees or employees who have left your company are not shown in the employee list by default, unless you click on the advanced search checkbox called “Show terminated employees”