Смена хостинга не влияет на индексацию никоим образом
Создать файл robots.txt в корне сайта, с содержимым:
User-agent : *
Disallow : /
опередили)))
Посмотрите логи на то, как часто к Вам заглядывает бот
Лучше несколько, но объем каждого сателлита должен быть больше 30 страниц... (для нормальной внутренней оптимизации)
в аддурилки добавляйте страницы + запостите статьи на бесплатных каталогах статей с хорошими пузомерками с Вашими ссылками. Если WP - пингуйте сервера.
Прочитите http://www.pr-cy.ru/article/230
Яндекс любую ссылку, не запрещенную Вами, индексирует
У меня было также - со временем обошел ) на всякий случай проставьте немного ссылок на свой сайт.
В любом случае стоит - лишней ссылка не бывает. Главное не переборщить в количестве ссылок. Можете для начала воспользоваться сервисом http://1ps.ru/ (там есть как бесплатные тарифы так и платные)
sespider.ru бесплатная и с большими возможностями
Зарегистрируйте его в поисковых системах и дождитесь индексации его ими