Do we keep a record of deleted employee data?

No, once data is deleted within Planday, it is deleted. That is why Planday recommends best practices to data controllers of creating backup copies of their data. Planday cannot track the deleted data back to the employee.