относительно портов- определись, что тебе нужно и оставт только те порты, которые у тебя будут реально использоваться.
Настраивается через iptables (/etc/sysconfig/iptables) в случае, если он установлен как фаервол. (настройки можеш почитать тут http://proxy.linuxbook.com.ua/anather/iptables.html)
про сендмаил впринципе там-же, но если кратко - то в /etc/mail/access
localhost.localdomain  RELAY
localhost   RELAY
127 . 0 . 0 . 1   RELAY
имя тазика        RELAY
имя почтового тазика   RELAY
имя домена             RELAY
пул сети  RELAY
ип тазика RELAY
Например
localhost.localdomain  RELAY
localhost   RELAY
127 . 0 . 0 . 1   RELAY
server1.corp1.com  RELAY
corp1.com   RELAY
mail.corp1.com                  RELAY
192.168.1.1                    RELAY   
192.168.1.2                    RELAY 
192.168.1.3                    RELAY
192.168.2.                     RELAY
в файле local-host-names (лежит там-же)
server1.corp1.com
corp1.com
mail.corp1.com
В этом случае почта будет приниматся от всех, а отправлятся только с указ ипов или подсетей и в пределах указ. домена
Удачи
>Я не являюсь большим знатоком Линуха, поэтому прошу, подскажите как правильно открыть 
>порты 110 и 25 для нормальной работы с почтовыми серверами за 
>пределами локалки. А также что сделать что-бы через мой сервак спамить 
>не начали Установлен Fedora Core 4.0, sendmail, squid, samba.