Тоже не могу сказать за X360, но на Xbox One все достаточно просто вышло. Алгоритм такой:
На ПК ставим:
- Connectify для раздачи VPN через Wifi на консоль
- OpenVpn как клиент VPN, он же добавит...