Хотя в предоставленном контексте ст. 7 (основания аннулирования РВП) приведена не полностью и не содержит прямого указания на изменение региона проживания как основание для аннулирования, общий принцип, вытекающий из ст. 6, состоит в том, что РВП неразрывно связано с квотой конкретного субъекта. Фактическое непроживание на территории субъекта, выдавшего разрешение, и переезд в другой регион влекут за собой невозможность дальнейшего использования такого РВП. В связи с этим аннулирование ранее выданного разрешения (в данном случае в Воронежской области) является необходимым этапом перед подачей заявления на новое РВП в Москве. Поэтому позиция сотрудников МВД по Воронежу о необходимости сначала сняться с учёта (фактически — аннулировать РВП в Воронеже) является юридически корректной.
Что касается ст. 7 115-ФЗ, в представленном фрагменте перечислены только отдельные основания, связанные с угрозой безопасности, экстремизмом и т.п., которые не имеют отношения к вашей ситуации. Нормативного регулирования процедуры «перерегистрации» РВП в другой субъект данная статья не содержит, поэтому она не подлежит применению к вашим обстоятельствам.
Статья 8 того же закона регулирует получение вида на жительство (постоянное проживание) и не касается процедур, связанных с изменением региона временного проживания, поэтому также нерелевантна.
Документы, необходимые для подачи заявления о выдаче нового РВП в Москве — в частности, договор аренды жилья и письмо работодателя о переводе — прямо не упомянуты в предоставленном контексте НПА. Однако они могут потребоваться в качестве подтверждения наличия жилого помещения и законного источника дохода. Поскольку соответствующие нормы не включены в блок «Контекст из НПА», следует предположить, что перечень документов и порядок их подачи регулируются Административным регламентом МВД России по предоставлению государственной услуги по выдаче разрешений на временное проживание, а также подзаконными актами, которые не были представлены.