Да, конечно, это возможно.
Виртуальная машина запускает то же ядро, что и физическая машина, имеет тот же сетевой стек и ту же концепцию сетевого интерфейса, через который проходит ее трафик. внутри и снаружи.
VMWare vSwitch - это программная реализация сетевого коммутатора, как и драйвер моста Linux, используемый в KVM.
Если вы выполните поиск в Google по запросу "linux gre tunnel", вы найдете множество копий - вставить примеры.