Верно: Дорога до пика Виктория.
Правилен первый вариант. Название города Хива освоено и поэтому в сочетании со словом город склоняется. Ср.: Так наконец мы проникли настолько внутрь города Хивы, что оказались в самой Хиве, той, что является ее красой и славой, той, что является Хивой для всех нехивинцев… (А. Битов. Обоснованная ревность); Устроив Ханом в комнате, Чагатаев ушел наружу и до вечера ходил по городу Хиве... (А. Платонов. Джан).
См. «Письмовник».
Правильно: дорога асфальтирована.
Это сложноподчиненное предложение с одним придаточным: из которого перед этим спустили воду. Оно выделяется с двух сторон запятыми по общему правилу, поэтому запятая перед и нужна: Александр II и его свита осматривали специально устроенный бассейн, из которого перед этим спустили воду, и на дне были видны рыбы всех пород, существующих в Каспийском море.
Оба варианта корректны. Предложение можно рассматривать как простое, с подлежащим собрать и сказуемым задача (между ними необходимо тире), а можно — как бессоюзное сложное, первая часть которого представляет собой номинативное предложение (поскольку во второй части содержится объяснение, перед ней нужно двоеточие).