виза с немецким паспортом не нужна (посмотрите на стр. Auswärtiges Amt, какой срок пребывания без визы). Если на телефоне подключено яндекс-такси, то это дешевый способ передвижения по Ташкенту. В остальном есть и метро, и автобусы.
Из экскурсоводов по Ташкенту - Борис Голендер, старый краевед и литературовед. Случайно попали на его экскурсию в музее Есенина - восторг. Есть на телеграмме и в инстаграме группа x-places (Tashkent). Они организовывают регулярно экскурсии по необычным местам в Ташкенте. Оттуда еще хорошо съездить в Чимганские горы (канатная дорога - новая и старая , Бричмула, чарвакское водохранилище). Мы договаривались прямо спонтанно в отеле частным образом - машина с шофером на 8 ч за 100 долларов. Из Ташкента ходит скоростной поезд афросиаб - 2ч до Самарканда, 4 ч до Бухары. Билеты надо брать заранее. В оба города рекомендую ехать с ночевкой, одна подсветка исторических зданий стоит того. На месте тоже часто предлагаются русскоязычные экскурсии , напр в крепости бухарского эмира, в эль-Регистане или мечети Биби Ханум в Самарканде.