Потеря документов

Здравствуйте! Я гр-ка РФ, мой молодой человек - гр-н Молдовы. У него украли все документы (еще в прошлом году), проживает на террит Рф нелегально. Куда обращаться?

в консульство Молдовы и срочно выезжать