Some Bio and Organic stuff are available in the large supermarkets, Metro, Sklavenidis and Alpha Mega. For example Ecover liquid detergent.

Happy Cow lists some Vegan Options for Larnaca:

Then there are some Bio shops in Larnaca:

Nicosia:

Limassol:

Paphos: