да, справку нужно легализовать обязательно. Делалось это раньше в МИДе Турции, сейчас апостиль проставляют в valilik'ах (мэриях).
Насчет времени: справку в консульстве можно взять за 1 день, в тот же день ее заверить.
жениху выписку из его "книги регистраций гражданского состояния" дадут опять же за 1 день (точнее даже за час - у них это дело теперь с факсом и интернетом делается).
перевод вашего паспорта сделают (обычно) за 1 день: сегодня отдали, завтра получили на руки перевод.
Заверить этот перевод у нотариуса (который "дружит" с тем переводчиком, а значит, находится недалеко) от силы полчаса.
Самое долгое время (и не очень приятное, если иголок боишься) может занять анализ крови и справка по этому анализу - максимум 2 дня, хотя сомневаюсь, что станут так тянуть. Кстати, насчет стоимости анализа можно попробовать поторговаться - могут неожиданно быстро скинуть цену на пару десятков лир...
Если подвести итог, то получается 2-3 дня беготни. К концу срока можно и в местный ЗАГС успеть заглянуть, день взять