Где и как искать программы

и как их потом устанавливать

Все программы для Linux можно разделить на две большие категории (с подкатегориями):

программы, имеющиеся в дистрибутиве^[1]
- имеющиеся на диске (CD/DVD/жёсткий диск) у пользователя
- в сетевом репозитарии, версия которого совпадает с той, что установлена у пользователя
- в сетевом репозитарии, версия которого отличается от той, что у пользователя
программы, которых в дистрибутиве нет
- но которые можно включить в дистрибутив
- потому что их нельзя включить в дистрибутив
- потому что они вообще не работают в Linux

↑ Под дистрибутивом в данном контексте понимается не отдельно взятый CD или DVD, который оказался у пользователя, и полный набор пакетов в определённой ветке репозитария, или во всех репозитариях ALT Linux'а