To answer your first question: Do God, Satan and angels have souls? Yes, they have souls as do all animals (Job. 12:10). The soul being the essence of what makes you, you—your memories, thoughts—like information on a disc, but in another sense, they are souls. The word “soul” is used a few different ways in the scriptures. Most common is to describe the total individual—8 souls were saved on the ark (1 Pet. 3:20), in another sense where it is separate from the body (but never immortal)—Matt. 10:28.
There are no scriptures that teach immortality of the soul—only God is immortal (1 Tim 6:16) and He gives immortality as a gift to The Christ head and body members when complete (1 Cor 15:53, 54).