Из Украины вам нужны:
1. Справка о том, что не состоите на данный момент в браке. (мне выдали в ЗАГСе моего пригорода, но иногда девочки пишут что много клопоту с ней - якобы у нас такого нет)
2 если разведены, то св-во о разводе.
3 если у вас старое св-во о рождении(зеленое), тогда нужно поменять на новое.
4. отправить в Киев на апостиль (легализацию) паспорт и св-во о разводе. (мне все отправляла фирма, поэтому я не в курсе как и куда)
5. Потом с этими документами поехать в Стамб в консульство, они дадут бумажку о том, что нет препятствий для вступления в брак.
6. Жених по месту свои справки пособирает сам.
7. После консульства спрашиваете в местном ЗАГСе какие укр.документы им нужны (иногда св=во о рождении и не требуют, сэкономите на переводе и нотариусе) и идете к переводчику и нотариусу.
Так вроде =) Позвоните еще сами в консульство, возможно что-то поменялось