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

Посмотрите в vegan4life

Много чего из перечисленного есть в отделе в альфа меге. Если линопетра, то на подземном этаже ряд с сырами заканчивается соевыми изделиями и тп. А дальше по залу отдел с диетической и вегетарианской едой. И есть пара магазинов органик на грива дегени и веганский на макарио.