Allah is above His throne, in a way that befits His Majesty, which is above Paradise, which is above the Seven Heavens, which are above the Earth we live on. So, He is, as He describes Himself, Al-A'laa (the Most High), above all of creation. The proofs of Allah's Exalted position, in both the Quran and the Sunnah, are innumerable.
With regards to His statements of Him being 'with' His creation, then this is understood by way of His perfect names and attributes, such as As-Samee' (the All-Hearing), Al Baseer (the All-Seeing), Al-Aleem (the All-Knowing ) and Al- Khabeer (the All- Aware).
The proofs for this are many, of them, Allah's statement to the two sibling Prophets, Musa (Moses) and Haroon (Aaron) in Chapter Taha, verse…, when He, the Exalted said:
{Don't be afraid. Verily, I am with you both, Ever- Listening and Ever- Watching.}
