Linux: How to Completely Remove ALL Traces of a Program?

Is there a way to completely remove ***ALL*** traces of a program in Linux? I've researched a lot on this, and I've seen people talk about apt-get remove packagename, apt-get purge packagename, apt-get remove --purge packagename, and apt-get autoremove, but it sounds like all of these leave configuration files or other traces of some sort. I want to remove ***EVERYTHING***, though. I'm talking uninstall and completely remove the program, the package, all dependencies, all configuration files, and all data files. Remove everything associated with the program, leaving the system like the program was never installed and never existed. I'm looking to switch to Linux as my main OS (from Windows), but for me to sleep soundly at night, I *need* to know that when I uninstall something, everything associated with that thing is gone. I know it's weird. But you know, we all have our needs. Please help me out here; I could even pick a distro based on this, if I had to. Thanks, and have a wonderful day!