Подскажите пожалуйста, рубли можно в Худжанде поменять на доллары или евро?

Можно конечно.

Можно но сложно, проблемы с валютой в банках.

В одном не получится. Надо несколько банков посетить. По 200-300$ с каждого банка можно будет. ИМХО.