Если вы намереваетесь оформить новую регистрацию по новому месту жительства в Сочи, то для снятия с регистрационного учёта в Липецке, вам собственно, и нет никакой необходимости туда ехать.
В соответствии с Приказом МВД России от 31.12.2017 N 984 «Об утверждении Административного регламента Министерства внутренних дел Российской Федерации по предоставлению государственной услуги по регистрационному учету граждан Российской Федерации по месту пребывания и по месту жительства в пределах Российской Федерации», вам следует сразу подавать документа в Сочи на регистрацию по новому месту жительства, и и в таком случае подразделение по вопроса миграции самостоятельно снимет Вас с регистрационного учёта в Липецке