Обидно, непоняла где бумажка на чьем ОВИРЕ?  Если на вашем, то попробовать вариант, (я так делала), не выписываяся ехать туда Где прописываться, можете даже объяснить что и как,  у них в законе было прописано, что в случае, если чел не выписался, то овир сам отправляет бумажку в ваш, что такие-то тогда-то отттуда выписаны, т.к. вписаны по новому адресу. Правда это было 6 лет назад, но не слыхала, что после этого менялось законадательство. мож попробовать съездить на удачу?