Do our souls exist somewhere in another place before we come into existence into this world?

Yes first Allah created our souls, then he brought us to this physical world and attached our souls to our bodies. For further discussion of this, you may see this lecture:

https://youtu.be/VZiV60cwB5E