VLC package does not list nano, lshw, time, zorin-os-overlay, busybox-static command-not-found + others listed as dependencies and as such - Removing VLC will not autoremove those packages.
Something else that you already removed may be what is causing those to be delegated for autoremoval.
You can prevent them from being removed using the autoremove command by setting those packages to Manually Installed.
I agree I have removed VLC more than a year ago with no ill effects that I can see ..... I think I used Synaptic Package Manager to remove it .....
For me either via terminal or via Synaptic Package Manager it's fine, I just have to remove it since the basic preinstalled Video is enough for me. I have to make some searches to be sure nothing bad will happen by proceeding.
sudo apt remove vlc started.
0 updated, 0 installed, 1 to be removed and 15 not updated.
After this operation, 229 kB of disk space will be freed.
Continue? [Y/n] Y
(Reading the database... 297849 currently installed files and directories).
Removing vlc (3.0.9.2-1)...
Processing triggers for mime-support (3.64ubuntu1)...
Processing triggers for gnome-menus (3.36.0-1ubuntu1)...
Processing triggers for desktop-file-utils (0.24-1ubuntu3)...
Now let's hope no monstrosities arise 
. After how long or how many computer boots can I expect to see some kind of damage when I do these kinds of things?
Immediately - since your terminal output only shows One Package removed: VLC.
You're fine.
Ah, well, then I see nothing bad right now 
.
I didn't run sudo apt autoremove, I understood that's better to not remove them.
Current situation:
Calculator 
listed under system application, no Remove button (low priority)
Calendar waiting for advice
Rygel waiting for advice
Relay the input of sudo apt remove --dry-run gnome-calendar
The following packages were installed automatically and are no longer required:
adwaita-qt bind9-dnsutils busybox-static command-not-found friendly-recovery
ftp hdparm info iputils-tracepath irqbalance libaribb24-0
libbasicusageenvironment1 libcddb2 libdvbpsi10 libebml4v5 libgck-1-0:i386
libgcr-base-3-1:i386 libgroupsock8 libixml10 liblivemedia77 libmad0
libmatroska6v5 libopenmpt-modplug1 libplacebo7 libprotobuf-lite17
libproxy-tools libqt5x11extras5 libresid-builder0c2a libsecret-1-0:i386
libsidplay2 libspatialaudio0 libssh2-1 libudisks2-0:i386 libupnp13
libusageenvironment3 libvlc-bin libvlc5 libvlccore9 lshw ltrace mtr-tiny
nano python3-commandnotfound python3-gdbm strace tcpdump telnet time vlc-bin
vlc-data vlc-l10n vlc-plugin-base vlc-plugin-notify vlc-plugin-qt
vlc-plugin-samba vlc-plugin-skins2 vlc-plugin-video-output
vlc-plugin-video-splitter vlc-plugin-visualization zorin-os-census
zorin-os-overlay
Use "sudo apt autoremove" to remove them.
The following packages will be REMOVED:
gnome-calendar
0 updated, 0 installed, 1 to be removed, and 43 not updated.
Remv gnome-calendar [3.38.2-1+zorin1]
Now that I uninstalled both VLC Media Player and Rhythmbox with Terminal I think that it's safe to uninstall programs until I limit to the software uninstallation and never run sudo apt autoremove since most of the dependencies are necessary for the system. Also because at the end of the output the target of the uninstallation is the program and maybe some of its components and not even dependencies by default. But I see VLC Media Players stuff on the dependencies 
, is this stuff that's on VLC Media Player folder that's still somewhere or they are on another place?
I think it's safe (@Aravisian @337harvey confirm please) for you to run
sudo apt remove --purge vlc*
Search results in Home:
I thought he already had...
Luca, please run
sudo apt install bind9-dnsutils busybox-static command-not-found friendly-recovery ftp hdparm info iputils-tracepath irqbalance libaribb24-0 libbasicusageenvironment1 libcddb2 libdvbpsi10 libebml4v5 libgck-1-0:i386 libgcr-base-3-1:i386 libgroupsock8 libixml10 liblivemedia77 libmad0 libmatroska6v5 libopenmpt-modplug1 libplacebo7 libprotobuf-lite17 libproxy-tools libqt5x11extras5 libresid-builder0c2a libsecret-1-0:i386 libsidplay2 libspatialaudio0 libssh2-1 libudisks2-0:i386 libupnp13 libusageenvironment3 libvlc-bin libvlc5 libvlccore9 lshw ltrace mtr-tiny nano python3-commandnotfound python3-gdbm strace tcpdump telnet time zorin-os-census zorin-os-overlay
That will preserve those packages and set them to manually installed so you will have no need to worry about running or not running autoremove in future.
Partly because Bleachbit and UbuntuCleaner both run autoremove as part of the cleaning process.
Perfect.
After, Luca, run sudo apt autoremove without pressing Y and post what it is trying to remove
I didn't enter purge command. I entered your command and installed the packages, here's what appeared after their installation:
The following packages were installed automatically and are no longer required:
adwaita-qt vlc-bin vlc-data vlc-l10n vlc-plugin-base vlc-plugin-notify
vlc-plugin-qt vlc-plugin-samba vlc-plugin-skins2 vlc-plugin-video-output
vlc-plugin-video-splitter vlc-plugin-visualization
Use "sudo apt autoremove" to remove them.
0 updated, 0 installed, 0 to remove, and 43 not updated.
So now don't I need Bleachbit or Ubuntu Cleaner at all anymore or I can install one anyway to clean uninstallation residuals?
It is a personal choice for you to make.
You can run sudo apt clean && sudo apt autoremove
Or install Bleachbit or UbuntuCleaner.
Or you can use Synaptic package manager.
@Aravisian isn't adwaita qt a needed package?
It isn't since Luca removed the Qt apps that would have used it.
Adwaita-qt is an adaptation of Adwaita(gtk theme) for use in KDE.
I use Ubuntu Cleaner to free up more space when installing Zorin updates ..... you taught me that trick more than a year ago when my Zorin downloads claimed not enough space and wouldn't continue to download ..... works great ..... 
Perfect. I didn't know that.
If Luca reinstalls a qt package, will it download automatically?
Always read the small print, and keep your paws away from that attractive "Y" key when running autoremeove until you know what you will loose.
Note Bleachbit uses these clean up commands behind the scenes, so do check what it is doing.
You don't want the baby going out with the bathwater.
I do not remember if it is included in automatic dependencies (I would think it is... Gnome is so very touchy about Adwaita. 
)
But unless Luca uses Adwaita theme, he won't notice. If he does use it, he will notice and set about adding compatibility for Adwaita theme for the Qt app - for which there are a couple existing Tutorials & Guides threads on the topic, too.