Our valued sponsor

What EMI works for a new registered company in Cyprus?

You want to try with
Sepaga EMI Ltd
BNKPRO Europe Ltd
CSC Europe Limited

I have no idea what line of business you're in, but the ones above cover the most common stuff at least.
What are you smoking?

Sepaga - OK, fine.

BnkPro - personal accounts only. Mainly focused on investment products. An offshoot of FxPro.

CSC Europe - an offshoot off a Lebanese bank that barely operates at all in Cyprus since many years ago.