Перенесутся ли сайты с хостинга?

1. Сможете перенести без проблем и потерь, при этом ничего не потеряете в глазах поисковиков.
2. VPS - выделенный сервер Вам не нужен, потому что его придется настраивать и администрировать. Найдете админа, сможете перейти.
3. Облачный - очередная выдумка маркетологов.

Еще как перенесутся. Всё в ваших руках!

1. Сможете. Туда-сюда файлы, БД и подправить конфиги на правильные пути.
На выдачу может повлиять только если сайта не будет несколько дней или новый хостинг окажется настолько медленным, что поисковые роботы вообще не смогут достучаться до него. Надеюсь, что этого не случится.

1. Если перенести без ошибок, то на выдачу не повлияет.
2. Если возникают такие вопросы, то скорее всего VPS вам не нужен.
3. Облачный хостинг - VPS-хостинг, где есть возможность изменения конфигурации без переустановки сервера.