Так это. Там NAT чтоли на VPS? Делаю такой вывод по тому, как Вы подключаетесь по SHH. А именно:
ssh -p 2006 root@страшный.домен.хостера.который.они.дали.мне
Не думаю, что это забота о безопасности Вашей системы.
Если 80 порт занят, а он занят на этом IP и это очевидно, надо узнавать у сервис провайдера как именно Вам настроить веб сервер. И я так предполагаю, если там NAT, то Вы сами сделать этого не сможете, т.к. дело не в сервере, а в организации VPS.
Обращайтесь в поддержку. 