A shrub that likes full shade and clay soil?

Yews. Although they don't "like" shade and clay, they will do alright, better than many evergreen shrubs.