как правильно переехать в другой город по России?

Никому Вы в другом городе не нужны. Ни одна, ни тем более, с кем-то. Документы надо брать все, которые у Вас существуют. Выбросить ненужное всегда успеете. С работой сейчас и дома у всех тяжело. Готовьтесь к большим трудностям во всём, не надейтесь ни начью поддержку. По Трудовому кодексу почти любой страны на территории страны Вы можете работать беспрепятственно в любом месте. На практике, если речь идёт о России, запросто могут отказать из-за отсутствия прописки.

Вы же там были, подыскали бы сразу работу и договорились о жилье.

Прежде всего жильё, так как нужно зарегистрироваться, иначе на работу не возьмут.

Посмотрте сайты о сдаче жилья в аренду : www.irr.ru

да ну к чёрту, где родился там и пригодился, уезжал я за границу на год, чуть с ума не сошёл

Чтоб уезжать в никуда, нужно быть очень пробивной. Вообще лучше сразу определиться с жильем, с работой. В идеале, переводом с прежнего места работы.

самое главное - это жилье. Если вы почувствовали, что это Ваш город, определитесь с поиском жилья. внаем или в собственность
Далее приступите к поиску работы. Посмотрите местные сайты, вакансии, разошлите резюме! Удачи!

Если поставил цель, то добьешься, но будет оооочень тяжело. Сами перезжали, знаю не по наслышке. Сейчас все устаканилось, а первые 2 года было очень тяжело