Тяжело сказать. Есть 2 варианта.
Лично тебе или ты собираешься давать VPN многим людям (за деньги).
Если лично тебе - то где ты его собираешься использовать - на телефоне, на компьютере или где-то еще? Тебе нужен будет сервак за границей для начала. Сам сервак денег стоит. К тому же нужны будут услуги по настройке. Но есть куча гайдов - это не должно занять много времени. Ну и приложение, но оно тоже простенькое будет. За пару часов можно сделать. Тупо кнопка - применить настройки. Но за каждый тип устройства придётся отдельно платить. Ну я бы сказал тысяч 10-40 без затрат на сервер.
Другое дело - если ты хочешь кому-то продавать VPN. Тут уже потребуется штат сотрудников и скорее всего свои серваки. Тут уже понадобится штат сотрудников. Обслуживание серверов, люди которые будут писать и поддерживать приложение, отключать тех, кто противоправно использует, техподдержка и может даже юрист.
UPD: Ещё важен функционал приложухи. Если просто - включить/выключить VPN - это быстро. А если тебе нужен умный VPN, который будет врубаться на определенных сайтах - это другое.