Тут возможны два варианта:

1. Патент может быть переоформлен в другом регионе.

За переоформлением патента гражданину необходимо обратиться в УФМС того региона, на территории которого данный иностранный гражданин намеревается осуществлять трудовую деятельность,   не позднее чем за 10 дней до истечения срока действия патента.

2. Оформить новый патент. Для этого необходимо будет делать "въезд-выезд", поскольку за оформлением патента иностранный гражданин обращается в течение 30 календарных дней со дня въезда в Российскую Федерацию.

Спасибо.