В Самарканде по-русски везде понимают?

В 90% случаев - да.

Нет, не везде. В кафе, банках проблем не будет, но например магазины не все, если это не тур полиция, а обычные дпс, нам гвардия, то могут и вообще 0.