Claro. Basta instalar o OpenVPN Server na máquina, configurá-lo corretamente e fazer com que seus clientes instalem o cliente OpenVPN. Você precisará pensar em alguma maneira de distribuir chaves / senhas. A última coisa, você tem que configurar o Minecraft para que ele não possa ser contatado a partir do seu IP real. Para isso você pode usar um firewall ou talvez a própria configuração do Minecraft.
Quando tudo isso for feito, o tráfego externo não alcançará a porta do seu Minecraft. Uma vez conectado à VPN, seus clientes de minecraft precisarão usar o endereço IP da VPN e não o endereço IP da Internet para se conectar ao servidor de minecraft.