If users have been deleted after People Analytics has been enabled, they will show up in headcount reports.
To remove them, raise a case with support detailing which users are showing that have been deleted, and we will be able to resync the data.