Две виртуалки запустить, на одной только внутренняя сеть, на другой - и внутренняя, и внешняя с доступом к интернету. На второй - пробрасывать трафик с внутреннего сетевого интерфейса на прокси на внешнем сетевом интерфейсе, например, при помощи redsocks или чего-нибудь подобного