Всего пока 4 сайта, на разных CMS (Wordpress, Joomla).
1. С чего нужно начинать, чтобы подготовить сайт(ы) к переезду?
Любой хостинг (shared с поддержкой MySQL и PHP) или VDS/DS.
2. Что нужно подготовить на новом пустом сервере?
Что такое "пустой сервер"? Если это VDS/DS, то
гуглим, если это shared хостинг, то "создать сайты" (так обычно называется манипуляция у хостера, которая регистрирует место для расположения файлов для сайта) и MySQL БД для сайтов.
3. Нужен ли для каждого сайта (их четыре) свой виртуальный сервер (VM)?
Не нужен.
Или как эти сайты вообще размещать чтобы в случае чего они не упали все вместе?
Падение хостера достаточно редкое явление, чаще происходит дедос, который как раз и блокирует доступ к сайтам. Если критически важно, чтобы одновременно не легли все сайты, то нужны физически разные сервера и возможно, у разных хостеров.
5. ... какие советы дадите
Задавать более конкретные вопросы.
