А у дочери в Сочи есть свое жилье? Я всегда за перемены, тем более - к лучшему.
А в Омске квартира? Сложно продать и купить что-то в Сочи?

Моя сотрудница когда-то проделала такой кордебалет с обменом, очень сложный тройной, с квартирами в разных городах. Всё возможно. Для начала дать объявления или нанять знающего человека, который занимается обменами. Потом, когда процесс будет запущен, станет проще. Самое сложное - это начать. Всегда срабатывает инерция, боязнь во что-то ввязаться, во что-то незнакомое.
А для начала можно в Омске сдавать квартиру, а на вырученные деньги жить в Сочи.

Молодец! Желаю успеха! Обязательно найдете работу, потому что любое усилие всегда вознаграждается. Буду рада услышать, что дело сдвинулось с места.