Should a rehired employee be credited for all years of service?

The tricky part comes when, years later, they are terminated from their position. Do they get credit in their severance package for all of their servi