Can we move existing VMs to new VPC networks without recreating them?

Yes, you can move VMs to new networks by updating their NIC configurations. After moving, you may need to re-enable static NAT for each VM.