В каком отделении фмс оформлять ВНЖ

Основания для смены места проживания указаны в Административном регламенте по выдаче РВП.

Игорь, основания были указаны в Административном регламенте, который уже утратил силу.

С учётом п. 107 и п. 108 действующего Административного регламента по выдаче ВНЖ:

107. В подразделениях, где иностранные граждане зарегистрированы по месту жительства, также ведется картотечный учет иностранных граждан в соответствии с пунктом 80 Административного регламента.
В случае изменения места временного проживания вне пределов субъекта Российской Федерации, где иностранный гражданин состоит на учете, учетная карточка, находящаяся в структурном подразделении территориального органа ФМС России, уничтожается после снятия иностранного гражданина с регистрации по месту жительства.
При изменении фамилии и/или имени, отчества, даты и места рождения, гражданства, выдаче нового документа, удостоверяющего личность, заполняется новая учетная карточка, а ранее имевшаяся приобщается к вновь оформленной.
108. Учетные дела иностранных граждан, получивших разрешение, ведутся территориальными органами ФМС России.
Учетные дела иностранных граждан, изменивших место временного проживания вне пределов субъекта Российской Федерации, где выдано разрешение, направляются в территориальный орган ФМС России по новому месту жительства на основании запроса данного территориального органа.

Если есть такая возможность, стоит подать в другое подразделение.