И где сотрудник должен находится в момент переоформления в РФ или за ее пределами?

Дарья, вы не указали, что виза рабочая и в ней прописано приглашающее лицо, это надо указывать.

Согласно п. 11 ст. 13.2 ФЗ от 25 июля 2002 г. N 115-ФЗ «О правовом положении иностранных граждан в Российской Федерации»,

В течение тридцати рабочих дней со дня досрочного расторжения трудового договора или гражданско-правового договора на выполнение работ (оказание услуг) высококвалифицированный специалист вправе осуществить поиск другого работодателяили заказчика работ (услуг) из числа указанных в пункте 5 настоящей статьи и получить новое разрешение на работу в порядке и на условиях, которые предусмотрены настоящей статьей.

Выданные высококвалифицированному специалисту разрешение на работу, виза и вид на жительство, а также виза и вид на жительство, выданные членам его семьи, считаются действительными в течение указанного в абзаце первом настоящего пункта срока и в течение периода рассмотрения ходатайства, поданного работодателем или заказчиком работ (услуг), с которыми высококвалифицированный специалист заключил новый трудовой договор или гражданско-правовой договор на выполнение работ (оказание услуг). В случае удовлетворения указанного ходатайства высококвалифицированному специалисту и членам его семьи выдаетсяновый вид на жительство в соответствии с пунктом 3 статьи 8 настоящего Федерального закона.

О разрешении на работу читаем в п. 19.1 той же статьи:

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

То есть, вид на жительство нужно взять новый, в разрешение на работу нужно внести изменения, а что касается визы, то возможности внесения изменений в неё законодательством не установлены, если виза выдана в виде бланка, вклеенного в паспорт. Если необходимо внести изменения – выдается новая виза, а ранее выданная — аннулируется. 

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

В законодательстве нет однозначного указания на необходимость получения новой рабочей визы (внесения изменений в визу) в случае изменения наименования работодателя, также нет официальных разъяснений уполномоченных органов, которые бы прояснили ситуацию.

Поэтому во избежание спорных ситуаций рекомендуется обратиться с запросом в уполномоченные органы (МИД РФ и его представительства).