Тебе нужен двусторонний туннель между vps-кой и твоей машиной.
Универсальное решение - поднять vpn сервер на vps-ке (например если на обоих сторонах linux, то с помощью того же
ssh -w 0:0 -o Tunnel=ethernet ...
, причем если выбирать именно тип ethernet то это будет равносильно подключению проводом vps-ку и локальную машину, т.е. добавив сетевой мост, можно будет добавить vps-ку в локальную сеть со всеми вытекающими от этого бонусами) или любым другим способом, который вы знаете
Как альтернатива, на linux есть утилита socat, это вообще очень мощный инструмент, позволяющий проксировать через туннель любого типа любой тип трафика (udp <-> tcp нет проблем, udp <-> tap0 тоже просто...) но сам по себе он трафик не шифрует...
p.s. попробуй проверить, умеет ли nat провайдера upnp, это штатный инструмент управления пробросом портов без доступа к самому роутеру (для windows
https://miniupnp.tuxfamily.org/files/ )
upnpc-static.exe -a <ip локального майнкрафт> 19123 19123 UDP