Для Яндекса: Заходим в Яндекс Вебмастер, добавляем сайт и подтверждаем права через метатег, html файл или DNS запись.
Для ускорения индексации необходимо добавить страницы на переобход системой.
Для Google есть похожий сервис. Методы подтверждения прав на ресурс такие же.