Подскажите пожалуйста, какие есть варианты уведомить миграционную службу в Анталии о смене адреса в пределах города ?

Для регистрации или уведомления о смене адреса не нужно брать рандеву, приходите без очереди. Но там попросят переоформленную на вас воды или электричество, как подтверждение , что вы поэтому адресу живете, и пластик внж нужен.

Да, там без рандеву) Охране на входе говорите "Adres Kayıt", показываете пластик, пропускают. Далее в здании номерок с теми же словами берете без проблем.