Подскажите, какой алгоритм действий, если в вас врезалась на Кипре и у вас есть страховка? Нужно ли вызывать полицию?

Вызывать нужно страховую. Полицию только, если есть пострадавшие.

А лучше представителей страховых обоих водителей, вдруг один не доедет. И разьезжаться нельзя.