A Service Letter for termination should include details such as the employee's name, job title, dates of employment, and a brief acknowledgment of their service.