I also am so sorry for the loss of your puppy. I know it's hard to see them go like that. I lost a puppy to a car accident when I was a little girl - a long time ago. And on Christmas Eve this week, I had to let my 17 yr old toy poodle Indy go home. At least he lived a long happy life.
I believe pets go to heaven. We love them so much here on earth. Romans 8:19-22 talks about the animals in heaven. And remember that Elijah came in a chariot - it must have had horses drawing it. And Christ will come again on a horse. So we can be certain there are horses in heaven - why not our pets too. I believe God takes care of all of His creation and I'm certain that He makes provision for our pets.
I'll pray for comfort during your grief and happy memories of your little one.