Лучше самолетом лететь. Обратный билет можно купить в Узбекистане. Там даже цены могут быть ниже. В Ташкенте и Самарканде милиция вообще не обращает внимания (ни разу паспорт не спросили). А когда ехала из Самарканда в Сурхандарью на такси, паспорт и регистрацию проверяли *на каждом посту.