Parallels
Go to "Preferences" > "Network" in Parallels and change the DHCP ranges for Shared and/or Host-Only Networking so they no longer conflict with your VPN's remote network.
VMware Fusion
A PDF with instructions can be downloaded from the VMware community forums:
VMware Fusion 3.x
VMware Fusion 1.x/2.x