Добрый вечер. Если у него нет проблем со сроком пребывания в РФ, и он просто переезжает в другой субъект для осуществления трудовой деятельности по патенту, то выезжать не нужно. Нужно получать новый патент.