Добавляйте истинный адрес Вашей страницы
Создайте файл robots.txt, если Вы хотите закрыть какие-то разделы от индексирования.
Смотрите на ответ, который выдает Вам программа AddURL и, при необходимости, пишите письмо на addurl@yandex.ru (учтите, что запись URL чуствительна к регистру шрифта).
Конфигурируйте сервер так. чтобы он корректно выдавал даты файлов и кодировки русского языка.
Добавляйте верхнюю страницу Вашего сервера - остальные Yandex найдет сам по ссылкам.
Если Ваша страница была проиндексирована, а затем Вы изменили ее содержание или удалили ее, не беспокойтесь - робот автоматически обойдет ее снова и обновит индекс (в случае, если страница больше не существует, она будет исключена из поиска).