Ciao,
ti serve necessariamente un server virtuale oppure un dedicato in quanto, per fare in modo che il sito si colleghi al DB Server via VPN, devi installare un software (OpenVPN) che ti consenta di interfacciare il tuo sito, che sarà installato sul VPS/Server dedicato, con il DB Server e quindi con la VPN dentro cui risiede questo DB.
Ovviamente queste applicazioni, poichè richiedono molta flessibilità, non sono implementabili con soluzioni di hosting condiviso.
Se hai bisogno di ulteriori chiarimenti ne possiamo parlare privatamente.