В УФМС требуют оплатить штраф, так как просрочен листок убытия. Как быть?

Был временно зарегистрирован в Казахстане, миграционную карту с доказательством о временной регистрации изъяли, прибыл в Россию для прописки, но листок убытия просрочен. В УФМС сказали, что мы просрочили листок убытия, а доказательств о регистрации нет, нужно платить штраф. Как мне с этим быть? Я всегда пересекал границу с миграционной карточкой, при пересечении границы в России ее изымали, перед тем как выехать с России, мне давали новую миграционную карточку, я ее заполнял и мог дальше ехать в Казахстан уже по новой карточке.