Если вам кто-то делает сервер "под ключ" можете попросить у них образ виртуальной машины. В противном случае, что мешает развернуть этот же сервер уже на сервере в локальной сети? Если вы не заключаете контракт с издателем игры, на организацию сервера, то я думаю, что проблем с этим не будет.
И да, очень не хватает конкретики - что за игра, где хотите арендовать VPS, каковы характеристики сервера в локальной сети, какова структура сети и т.д. Вообще, большая часть нелицензионных эмуляторов серверов онлайн-игр опенсорсны, а интернет пестрит гайдами об установке, запуске и обслуживании.