Celiberity Kaitlyn Bristowe, Teddi Mellencamp and More Stars Who Have Gifted Adorable Pups for Christmas