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: