"Remove all software," taken literally, would mean to wipe the system clean. Not what you mean, presumably. Exactly what software do you want to remove? Note that on any Linux system much software isn't required to have a working system, but practically indispensable for using it (can do without graphics, for example; but quite unconfortable nowadays). And of much of the really-not-optional software comes in several alternative flavors (i.e., desktop environments like Gnome, KDE, XFCE, ...; several alternative shells; different web browsers; compilers; ...). Going back to a "minimal install" won't be of help.
Get a complete list of the installed software, and edit it to get a list of what you want to delete (should probably check what each unfamiliar package is all about, that the name doesn't ring a bell doesn't mean it isn't critical). Do a dry run of the uninstall of those, and check it doesn't kill anything you need. Rinse and repeat.
Yes, this is a lot of work. It might be more practical to back up your data (don't forget configuration, and any stuff the root account keeps!) and do a clean install with the exact stuff you want.