Of course all creatures have souls~ animals included~

I can't imagine Heaven ( no mortal can), yet I firmly believe that their spirits are there.