Как подключить виртуальную сеть qemu-kvm к прокси?

прокси работает с приложениями, а не с сетевыми картами, разные уровни абстракции

Ок.

Заводи отдельную специальную машину-шлюз и выпускай машины в сети наружу через этот шлюз. Это обычная практика.

А как же прозрачный прокси?