Você realmente não nos deu informações suficientes para responder à sua pergunta corretamente (o sabor do Linux que você está usando e qual versão do Windows que você está usando contribuiria para a resposta que daria), mas Eu acredito que o L2TP e o PPTP são protocolos VPN que a maioria dos sistemas operacionais Windows modernos suportam o cliente VPN nativo ( mais informações sobre ambos podem ser encontrados aqui em um formato comparativo ) e ambos têm binários de servidor Linux.
Eu recomendaria que você olhasse o Ubuntu Desktop se você não tem experiência anterior com o Linux e siga um guia para configurar um servidor L2TP ou um guia para configurar um servidor PPTP .
Existem muitos outros guias disponíveis para outros tipos de Linux, como Debian, CentOS, etc., também usando outros protocolos de VPN, como OpenVPN - mas Tenho certeza de que o OpenVPN requer que um aplicativo de terceiros seja instalado no sistema operacional do cliente.