Невозможно назвать четких сроков вывода сайта. В то же время, без указания сроков договор лишен смысла.

1. Срок считается с момента полного выполнения оптимизации. 
2. Выдача серьезно меняется несколько раз в год (2-3 раза).
3. Низкочастотные запросы встают после индексации изменений, сделанных во время оптимизации. В первую очередь - текст, тайтлы.
4. Для продвижения СЧ запросов нужно более года.
5. Для ВЧ - более полутора лет.
6. Важен не факт попадания запроса, а стабильное нахождение.

При прочих равных для сайта низкочастотные запросы должны стоять в течение 4 месяцев с выполняемостью 75%. Чем качественнее сайт, тем с большей вероятностью срок сократится. На сроки влияет частота апдейтов, время, необходимое для закупки ссылочной массы, время для реакции на неполадки.