My cat terrorizes my dog. What can I do about it?

I think you may find another friend or toy for the dog. Dogs do not get along with cats easily and cats are really independent beings, so I suggest you to find a toy or a very small cat (just born) to establish a natural friendship right from the start.