1. подымаешь на заброшенном дедике с внешним ip сервак и все дела

2. подымаешь на заброшенном дедике портмаппинг на твой хост

3. подымаешь на заброшенном дедике портмаппинг на другой заброшенный дедик, а оттуда портмаппинг на твой хост

...

соксы тут не помогут, т.к. в большинстве случаев не позволят сделать bind
есть еще документированный вариант от TOR но на мой взгляд это геморройно и не совсем прозрачно...

VPN опять же только если предоставляют внешний ip и разрешают сделать bind, но таких не встречал.

для надежности можно еще на каком-то дедике поднять неймсервер, который будет выдавать рандомом ip одного из дедиков, на которых висит портмаппинг или (мудрее) проверять их онлайн-статус и выдавать в зависимости от него (т.е. "распределение нагрузки")... все что нужно - минимальные навыки программирования сокетов (готовый софт подсказать не могу ибо не знаю)