These are round the edges of speculative theology. If you can find any statement that animals have immortal souls in a doctrinal statement (online would do) from any major church or Jewish or Islamic source, let's have it. Obviously the Dharmic regions have a completely different view.