Так они могут сосуществовать вместе, кде 3 и 4?
Да.
КДЕ3/ТДЕ куда устанавливается, в /opt ?
Нет. В ALT ничего системного не ставится ни в /opt, ни в /usr/local, ни в /srv.
TDE живёт, в основном, в /usr/lib(или lib64)/kde3. Кстати, когда kde4 только появлялся, они жили наоборот. Сейчас ещё и kde5 есть.