Where is Ubuntu storing installed programs?

They are usually stored in the following folders:

/bin/
/usr/bin/
/sbin/
/usr/sbin/

If you’re not sure, use the which command:

~$ which firefox
/usr/bin/firefox