Мало информации, что за ошибка при подключении иксов ?
виртуалками qemu-kvm можно управлять и из консоли, с помощью virsh
а также можно стартовать напрямую без использования надстроек - запустив процесс qemu-system-x86_64 с правильными аргументами
Эту задачу можно решить и без DNS
Если прокси используются в браузере, то проще использовать proxy.pac сценарий
для других случаев, на клиенте можно развернуть прокси сервер посредник с перенаправлением (3proxy с опцией parent)