The following REG file restores missing "Terminal Services" service (for Windows XP SP2)
http://windowsxp.mvps.org/reg/termservice.reg
Download and save it to Desktop.
Right-click the file and choose "Merge"
Restart Windows and see if the Terminal Service entry is restored and the service is started