Что делать, если потеряны все документы и регистрации за границей? Как восстановить их и какие санкции ожидают на границе?

Похожая ситуация как у предшественника. Выехал из Украины, выписался. В России так и неуспел должным образом оформить документы. Случилась неприятная ситуация-все мои документы попали в милицию. После чего я так и не смог их оттуда забрать. А теперь в милиции их нет-и нет никакх отметок о том что их изымали у меня. В общем их просто утратили. Как мне поступить в данной ситуации? Обязательно ли ехать по месту последней прописки для восстановления или можно через Посольство запросить? И если ехать то как? у меня нет ни одного документа личности да еще и все регистрации просрочены. Какие санкции на границе мне ожидать от пограничников? И как поступитть в данной ситуации, с чего начать? С Уважением, спасибо.