сохранился ли в Самарканде кинотеатр Наваи ПО УЛИЦЕ регестанской

К сожалению нет. В списке кинотеатров Самарканда кинотеатра Навои нет (http://ibiz.uz/category/travel/cinema/). Такой кинотеатр есть в Фергане http://uz.spr.ru/fergana-i-ferganskiy-gorodskoy-okrug/kinoteatr-im-a-navoi.html.