Try spraying bitter apple (available in stores) on your pillows. If that doesn't work, talk to a personal dog trainer. The dog needs to learn that the pillows are not his.