Carol Livingston thinks that it would be a great idea if GP HR would keep history when rehiring an employee. I couldn't agree more. If you thing so too, go vote at:
https://connect.microsoft.com/dynamicssuggestions/feedback/details/613682/gp-ms-dynamics-gp-human-resources-track-history-on-termination-rehire-dates