Originally posted here by Blunted One
Thank you for the help and that seems to work except for one thing that I cannot connect to the right server. It seems the NAT I have set up only works on a single IP address, but the other address I set up to do NAT doesn't connect (which is the server where Perforce is). Do I need to change the NAT so I can connect to the Perforce server or does it matter? Thanks so far this has been very helpful.

You don't have to set anything up as far as NAT - the VPN service that you add on the Firebox will take care of allowing access from the outside, through the VPN tunnel, to your internal server...