Asking how rats and spiders and insects could possibly be on the New Earth is like asking how they possibly could have been in Eden. The point is, they were, and it didn’t diminish Eden, but somehow enhanced it.

There is no indication that animals have eternal souls. However, God is perfectly capable of recreating (not the same as resurrecting) an animal who has died.