My advice:
1) Insert your ORIGINAL XP disk (or other OS media -
NOT the disk you used to restore).
2) Open Windows Command Prompt (Start -> Run -> "cmd.exe" -> enter)
3) In Command Prompt type:
Sfc /scanonce
( SFC is System File Checker. Built-in Windows tool to check the Windows file structure)
4) Then restart your machine.
That should handle the missing files. To handle services, the restart could fix it. If not, check msconfig (do the aboce, but rather than "sfc /scannow" just type "msconfig"). They could be altered on the "Services" tab... If that's not the case, then un-install and re-install whatever program is having issues.
There's my advice.