What Firewall software/hardware do you have? If it's "official" project, first you should consider establishing VPN using Firewall capabilities. Almost all firewall software allow you to establish VPN sessions, but ins ome cases it may require additional licensing (for example, CheckPoint).
Second point of consideration - what type of VPN do you want to establish (PPTP, IPSec, L2TP, etc.) In which mode will you use (tunnel or transport)? Most of VPN technologies can not live with NAT since IP address is part of encrypted content and if IP address is changed due to NAT, checksum will be different and packet will be dropped.
So, if you put VPN Server behind VPN, you should exclude it from NAT (it's possible with some versions of Firewall). Another thing, you should enable TCP port 500 (not 5000 as in answer #1) and IP protocols 50 and 51 (AH and ESP). But best thing is look your Firewall vendor for their recomendations how to do that.
In case you will connect VPN Server (for example, Cisco VPN Concentrator), recomended connections is: Public interface to Internet (without firewall), and Private interface to Inside LAN (behind firewall). So, in general, it should work "in parallell" with your firewall. And "hacking-proof" should be reached by VPN device itself (like disabling all not required services, uninstalling non-vital software and applying all recommended patches).
Good luck.