С Косово уже давно разобрались.
А признает или не признает - России может и насрать, а вот у жителей Крыма могут быть проблемы. Например, если визы им будут выдавать только в Киеве.
Южной Осетии проще - там рвань, нищета и визы неактуальны (кто не рвань давно москвичом стал). А у крымцев, возможно, возникнет желание съездить куда.