Many of the PowerDVD versions that shipped with Windows 7 aren't compatible with Windows 8. After you get whatever you have installed properly, go here -> to verify compatibility with Windows 8. They have some free updates for some versions, and "paid for" updates for others.
There is a "manual method" choice that will detail the 40 steps that are necessary. You could also contact Symantec support and obtain the "Cleanwipe" utility (I'm not sure if that will run under Windows 8)