Hallo Martin,
mit persönlichen Erfahrungen kann ich leider nicht aufwarten, mein Reiseführer (von 2016) sagt allerdings, dass sich der "einzige Fahrradverleih" Tadschikistans in Murghob im Osten befindet, und zwar "zwischen Basar und Hauptstraße".
Zu Samarkand gibt der Tadschikistan-Reiseführer (wie schon von Jutta erwähnt) allerdings nicht viel her...

Liebe Grüße

Bastian