Подскажите, заверение договора жилья в Стамбуле на двоих за 4000 лир - это норма?

Ну вообще от 3к до 4к примерно да, если под ключ и несколько заверенных копий договора, паспортов и переводчик на русский.

Вместе с услугами переводчика в конце декабря ~4300 было.