В Великобритании и ЕС признается гражданское сожительство. 2 года отношений  достаточно для воссоединения и получения ВНЖ на 2 года, позволяющего в том числе там работать. Где как, но в среднем через 2-5 лет, можно получить  ПМЖ. Доказывание отношений ничего сложного не представляет. Фото, переписка, авиабилеты для посещения, краткое описание всего этого. Кстати, даже тем, кто в браке это требуется при переезде (получения визы, которая не всегда D, а может быть и C особого типа).