Можно. По новому месту жительства, если есть договоренность с собственником жилья надо обратится в ОВМ (ранее ОУФМС), где все и оформят и снимут с рег. учета по старому адресу не выезжая туда.