Действительно нужно разрешение на работу , в непризнанной республике?.... Или все таки можно найти заранее работу , прилететь и работать?

То что страна не признана, это не значит, что в ней нет законов, норм, правил. Которые надо соблюдать. По туристической визе - работать нельзя. Хотите работать в черную - подставляете и работодателя, и себя. Можете нарваться на депорт. Сравнивать СК с другими непризнанными территориями- не корректно. Не смотря на свой статус, СК имеет «неформального» признания намного больше, чем другие аналоги.