Стоит обратиться в полицию. В ряде стран она может помочь найти вора и вернуть имущество. Но в некоторых (например, в Таиланде) это бесполезно.
Восстановлением утраченного паспорта занимаются консульские учреждения РФ. В критической ситуации консульство также обязано помочь туристу связаться с родственниками, чтобы те могли оказать материальную помощь. Поэтому перед поездкой обязательно уточните телефон и адрес консульства России в стране, где собираетесь отдыхать.