fresh install ?
If you are that concerned and you 'inherited' the computer, perhaps time for a clean start ? Regedit would perhaps show traces even if software had been removed, but at least you would know it had once been on (and probably still is).