Put the litter box in a place the cat can get to and that the dog can't. It's the only way. You can search this topic here:
http://www.yorkietalk.com/forums/sea...earchid=121269
You will see some other threads on cat poo that have some pretty clever answers.