I recently brought a new cat home and had a rough time getting he and the dog to behave around each other. I'd say start by praising and petting the cat while bringing the dog into view so that he gets used to the dog being there and associates it with attention.