местные жители сказали что квартиры в Ташкенте сдают обычно без предоплаты - такое есть на самом деле?

На практики такого нет. Если это в каких-то очень редких случаях. В основном стараются даже за пару месяцев вперёд брать.