Муж украинец, работающий в Москве, столкнулся с необходимостью повторного оформления патента - что делать?

Муж украинец работает в Москве в сентябре оформил патент, исправно платил октябрь и ноябрь. Сегодня поехал отвозить договор с места работы в ФМС. Сказали все нужно делать заново патент. Как быть?