What I did with my Golden Retriever puppy is when I caught her in the act of getting in the litterbox I would walk up to the box hit the side and say "NO" lets just say it only 2 took times for that to happen and now she leaves the box alone. (It's a covered cat box facing the wall)