Zkus ten firewall-config, IMHO naklikáš všechno, co tady požaduješ.
Dál vyzkoušej ty aplikace https://www.makeuseof.com/best-free-firewall-linux/, já to nepotřeboval, takže jsem to nezkoušel ale také vypadá, že si naklikáš všechno.
BTW zákaz ICQ a podobných opiček bych neřešil FireWallem (když toho bude plno, pojede to pomalu) ale přes IP TABLES, které danou IP zakážou a basta.