Скажите, у кого-либо воровали документы, или может быть терялись во время поездки по Испании? Каков алгорит действий?

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

Опыт был, не совсем такой но близко. Да, сначала в полицию, потом в консульство.