Bullying in the workplace

I am being bullied at work. My tormentor has four large furry feet, soulful brown eyes and no conscience at all. If the entertainment is poor and the lack of a new bone evident, he empties my wastepaper bin. All over the floor. Fabric scraps and threads fall everywhere, paper is shredded and spat out. We have had words about his lack of consideration and general behaviour.... and then I give in...because he looks at me, head on one side, and I'm sure he smiles...and he's so loveable, so bad behaviour is rewarded yet again...a new bone appears...