Начать с постоянной или временной регистрации в городе №2, затем обратиться со всеми бумагами из мрэо города №1 в соответствующее (по новому месту жительства), вероятно, там перепройти медкомиссию и дальше как повезет.