Подскажите пожалуйста, у кого был опыт кражи документов с паспортом, что делать?

Предположу, что в первую очередь обратиться в полицию.

В Англии не было, но однажды в Берлине я оставила в метро рюкзак со всеми документами и деньгами. Первое, что я сделала обратилась в полицию, практически параллельно этому я обратилась в посольство. В итоге мне выдали справку для выезда за пару дней, я благополучно выехала. Даже если вам не нужно выезжать, то все равно полиция + посольство для восстановления документов.