It's true, you'll need to offer proof of renunciation of your Indian citizenship, since the government doesn't allow dual citizenship. You are able to apply for any visa based on your aim of the tour from Tajikistan embassy. All Uzbek citizens must acquire an exit visa to go to all non-CIS nations.
