In general - Yes, Registry changes can harm.
Most spyware got keys on the registry that must be deleted. From my own experience, You can saftly delete the keys Ad-Aware finds.
anyway, Backup your registry. you can never know what will happen to it.
