Насколько сложно переехать в другую страну и работать там?

Девушка живет в другой стране (в пределах СНГ, режим безвизовый)
Допустим, я хочу поехать к ней в её город, работать и снимать квартиру: это реально вообще?