А можно ли сдать на водительские права россиянину в Узбекистане или Киргизии или Казахстане? Сколько это стоит и можно ли дистанционно получить документы?

да можно.

у меня девушка с гражданством РФ в Казахстане права сделала недавно

Насчёт Киргизии и Узбекистана не в курсе, но в РК не то что можно, а даже нужно (при смене гражданства или получении ВНЖ)