Skimmia fragrans, Prunus 'Otto Luyken', Buxus (preferably Buxus microphylla, not sempervirens), Sarcococca varieties. Is there no sun at all, not even dappled sunlight, or maybe an hour or so morning or evening?

I would agree with Bamboo, Sarcococca would be my favorite if you can get a little sunlight. Tiny white or pinkish flowers in winter with super scent. Fatsia japonica would cope but will get big in time.

Euonymus fortunii "emerald gaiety" as long as it isn't really deep shade.