Подскажите, что делать, если в Вене катался на арендованном велосипеде, хотел зайти в магазин, прицепил его переносным замочком таким для велосипедов, зашел на 5 минут, вышел, а велосипед украли?

В полицию.

Полиция сразу.

Писать в приложении, ждать ответа.

Ну, выставят счет за велосипед.

Зависит от компании конечно, но без заявления в полицию почти наверняка грозит штрафом за невозврат (около 600 что ли евро)