Se o seu VPS é KVM, Sim. Você poderá trocar o sistema operacional de Windows para Linux através do painel de controle, clicando em OS Reinstall.