You might try fat cat patterns:
http://www.fatcatpatterns.com/PDFs/2...icoFriends.pdf
You can always use Christmas fabric for the background.
Or, browse the fabric stores for dog fabric - I know Joann's has some with lots of dogs on it. You could make a Warm Wishes quilt. I have also seen paw print fabric there.
Is there any reason it needs to be Christmas fabric? If you use non season fabric it would look good all year round. You should really check out the cute fabric at Joann's.