Ответ, увы, зависит от того, как VPN устанавливали. Чтобы сгенерировать новый сертификат, нужен закрытый корневой сертификат. Где он? На сервере, у вас, у админа?
Если не найдёте и будете пересоздавать всё, обратите внимание на Shadowsocks. Может он вам больше подойдёт.