This is universal answer regardless the model of your PC. As @Ramhound commented, it depends on the option you choose. But if you are more likely to completely clean your computer, you need to check one more thing:
This way, in many cases, I was able to get the installation media of most software coming with the computer. (Once even for second-hand computer.) Having the installation media, there is no problem to "get rid of absolutely everything" as you said and you can re-install the stuff anew.
So there is a homework for you: go get definitive answer ("yes" or "no") for your computer model from sites/people who have this information. Then you will know what is the answer and you will better understand how to continue.
Yet another factor is price and usfeullnes of the software.
In case of software like the CyberLink PowerDirector you can consider if you want to
- Get the bundled software again and know you will lose it when your computer 'dies' (bundled software is not transferrable). Then you will hope your new computer will have it bundled, too.
- Buy a full license which remains 'yours' on any of your future computers. You can simply install it to your new computer when you switch (& deinstall on old one). Some 'more friendly' licenses allow 2 simultaneous installations (on your laptop+desktop PC), etc.
With good software, I'm usually going with the second option.