Some of them have a "Trash" or something like it.
Moreover in which directory does linux store all the commands.
It varies, but on my Debian install:
/usr/local/bin, /usr/bin, /bin, /usr/bin/X11, and /usr/games. Also all the /sbin ones...
The source code is not included, but should be available. It depends on the program as to where.