A VM do servidor precisará ter software / serviços / daemons especiais instalados e configurados para que funcione. O software que você usa depende muito do sistema operacional instalado na VM do servidor.
Por exemplo, se a VM do servidor estiver executando um sistema operacional de servidor do Windows, você poderá iniciar a instalação da função de roteamento e acesso remoto (RRAS). No entanto, você pode estar olhando para um cenário de NAT duplo nesse ponto. Já faz um tempo desde que eu joguei com isso. Mas de qualquer forma ... o dobro de NAT não será um problema se você estiver fazendo isso apenas como um exercício de aprendizado (que eu presumo que você seja, já que não há nenhuma razão prática para não configurar uma conexão de rede NAT na VM do cliente). No entanto, se você estiver fazendo isso por algum outro motivo como uma solução permanente que será usada todos os dias, o NAT duplo pode causar alguns problemas de roteamento interessantes.