Была такая песня...
Сначала в милицию, заявление об утере или пропаже(краже) документов, так вы обезопасите себя от всяких кредитов итд. Будут отнекиваться, всё равно пишите, лишнего не будет.
по опыту, должны позвонить денька через два, типа гуляли с собачкой, нашли ваши документики, хотим 500 баксов, ну или 300, в зависимости от количества утерянных доков. А та уж как договоритесь, мне не вернули, пришлось восстанавливать всё, вплоть до инн. паспорт, сначала в жэк, в паспортный стол, там напишите заявление об утере, потом в овир, заплатите штраф, вроде 500р был, документы в жэке всё скажут какие. Удачи.