Взять в полиции сведения об обращении о утрате документов, после этого восстанавливать по месту жительства.