Могу ли я увидеть и начать взаимодействовать с визуальной оболочкой сервера VDS на OS Linux?
Да, vnc, rdp и другие протоколы к вашим улугам, но другой вопрос в том, что делать этого не надо, если это сервер, а тем более VPS. А ещё можно "прокинуть иксы", гугли как это делается в ssh, обычно достаточно подключаться с опцией -X, тогда можно будет запускать программы на сервере, а интерфейс будет на локальном компьютере.
Для начала нужно узнать установлены ли иксы на сервере. Если установлены, то можно их пробросить в ssh как подсказал devalone 
Если нужен полноценный рабочий стол и плюшки, ставите ещё и графическую оболочку, типа xfce или lxde, в общем что полегче. Потом берёте X2Go server (установить на сервере соответственно) и у себя X2Go Client. Подключаетесь, работаете.