Sven,
I gather you're concerned that someone else using the Mac may intentionally restart it in Safe Mode to bypass your security settings? As Allan has noted, there don't seem to be any ready methods to disable Safe Boot on Macs (not unless you want to try rewriting the launchd daemon, or change Norton Firewall's driver KEXT Info.plist files to change the
OSBundleRequired values).
However, you can implement the
Open Firmware Password to restrict others from restarting the computer (in either Safe or normal boot modes).
If you know the particular firewall settings that Norton implements that you can't normally access using the built-in OS X Firewall, look over the Firewall section (4.10) of
Corsaire: Securing Mac OS X.