Подскажите, какие документы сделать и где, для легальной работы и жизни в Стамбуле? Гражданин Казахстана.

Вариант 1 - сначала найти работу и работодателя который готов будет вам оформить разрешение на работу, подать в Казахстане на рабочую визу, по приезду получить разрешение на работу. Это разрешение привязано к работодателю, поменять работу по своему желанию не сможете.