To answer your first question: Do God, Satan and angels have souls? Yes, they have and are souls. God speaks and identifies Himself as a soul in Isaiah 42:1, “Behold my servant whom I uphold; mine elect in whom my soul (God's soul) delights…"
God is the author of all life, including the angels. Job 12:10, “In whose (God's) hand is the soul of every living thing, and the breath of all mankind.” Even the lower creation, the animals are souls. “And God said, Let the earth bring forth the living creature (soul in Hebrew) after his kind…” Genesis 1:24. The soul is the totality of what makes you, you—your memories, thoughts, body—like information on a disc. The total being is the soul.
Matthew 10:28 makes a distinction between body and soul. “And fear not them which kill the body, but are not able to kill the soul; but rather fear him (God) which is able to destroy both soul and body in Gehenna.” The point Jesus is making is your body will die, but Christ will resurrect you in the kingdom. (See John 5:28, 29.) At the end of Christ’s 1,000 reign on earth, any who oppose righteousness and God will go into 2nd. death – Gehenna. From 2nd. death there is no resurrection, therefore the total person (soul) ceases to exist. “The soul that sins, it shall die.” Ezekiel 18:4.
There are no scriptures that teach immortality of the soul—only God is immortal (1 Timothy 6:16) and He gives immortality as a gift to The Christ head and body members when complete (1 Corinthians 15:53, 54).