Vamos listar algumas opções e tentar obter seu feedback para cada uma delas.
1) Teredo.
Fornece conectividade a hosts IPv6 para hosts IPv4. Construído no Windows e, portanto, muito fácil de implantar.
2) Proxy SOCKS do IPv6
Assente o proxy na Internet IPv6 e tenha um lado na sua intranet IPv4.
3) Proxy HTTP IPv6
Você não especifica quais protocolos você precisa, se é somente HTTP, então um proxy HTTP seria uma solução válida.
4) túnel SSH
Você pode implementar um proxy SOCKS do IPv6 simplesmente com o PuTTY e um servidor SSH regular.