1
VPNルーターを買う方がVPSとか借りるよかトータルコストは安いかと。

2
一個ありゃいい。同時接続数が多いとかってなら別だけども。

3
だいたい付いてると思うが要確認。
牛、ヤマハ、edgerouterは付いてたかな。

VPNルーター買うとかVPNサーバ借りるとかって前にとりあえず自宅とかにVPN鯖立ててみりゃどうね？
やってみなきゃイメージもつかんでしょうよ。