Хочу переехать в другой город - какие документы нужно будет оформлять/менять, где вставать на учет и тд?

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