Обойтись без перезагрузки после изменеия правил в файрволе

Странно все это читать.
Linux и вообще *unix отличаются от Винды тем, что тут перезагрузка требуется только при перекомпиляции ядра. Во всех остальных случаях перезагружают Linux/FreeBSD только из-за недостаточности знаний юзера.
Ищи решение вопроса.

Я во FreeBSD не силен, но в iptables (аналог nat от FreeBSD) правила можно как добавить (iptables -A ...) так и удалить (iptables -D ...)
Так что просто удаляешь правило и добавляешь новое. Перезагрузкой в принципе не пахнет.
Но и тут надо знать немало: есть несколько таблиц маршрутизации (filter, nat, mangle), в каждой таблице есть несколько правил (INPUT, OUTPUT, PREROUTING ... - для каждой таблицы свои правила). То есть мало того, что надо разобраться с таблицами, так еще и вставлять правило, вообще говоря, надо в определенное место (чтобы оно работало, как того хочется юзеру).

Читай FAQ/HOWTO, разбирайся. Тут в двух словах трудно объяснить как надо действовать.

Я не понял, ты файрвол хочешь перезапустить или natd? Это разные вещи.

ipfw -q -f flush

sh /etc/firewall.sh