Actually...she didn't ask you. She asked Christian Chazzers (look at the title...if you don't get an invitation to a party it's rude to invite yourself anyway) , which by the above statement one can surmise that you don't believe that Jesus Christ died to take away your sins. I would guess you'd be in the camp that assumes there is no such thing as sin. Whatever. She didn't ask you so don't come up in here with your rediculous notions born out of ignorance and bias.
Anyway, moving on. The bible doesn't state about dogs having souls, but there are numerous accounts of animals being precious to God.(why else would he save every kind 2 by 2, or be mindful when a sparrow falls, or choose a donkey to talk to a man to get him to follow God?) I don't think they could say "be saved" in that they don't have the free will to ask for it. However I tend to put them more in the catagory of angels. Their choice is stictly good or evil, with animals having far less choice even then that. With that in mind, my estimation is there will be dogs in heaven. That may be wishful thinking on my part, as we're all spiritual beings so we may not recognize a dog as a dog there, just another angel. I don't know. Just my thoughts on the matter.