Catholicism and Orthodox Christianity

One day I got in an argument with a fundie preacher on the street regarding animals not having souls and not getting into heaven that they exist to be used up by us.

I used the story of the cruel man beating his donkey to death .
I can't remember the part or the exact words right now but the goal of those
verses were a lesson about the evils of animal abuse.

We are to have dominion,not dominance.

Why did noah take two of each animal on the boat during the flood?

God thought the animals are worth saving.

And the last thing was

How would the lion lay down with a lamb in heaven unless animals do go to heaven?

He got very silent.