Если не разбираетесь в настройках сервера, лучше выбрать хороший хостинг.
VPS вам будет дорого обходиться. Кроме тарифа нужно будет покупать лицензию на панель управления (ISPmanager в среднем стоит 150 р. в месяц). Плюс периодически придется привлекать специалиста по настройка сервера (в среднем 500 р в час).
Тем более, если большой нагрузки сайты не создают, можно взять виртуальный хостинг с безлимитным количеством сайтов, и не заморачиваться..
Вы загружаете файл с компьютера.
Попробуйте вставить ссылку на sitemap, который на сайте.
Возможно файлы отличаются.
Судя по скриншоту, Яндекс видит файл sitemap.
Ошибка в самом файле.
Нужно смотреть содержимое.