1)
What is the meaning of "Kol Olamim"?
1.
Radak: It is for all times - unlike man, whose kingship ends in his lifetime or when he dies.
2.
Malbim: He rules over countless worlds. In all of them, He established His kingship and fixed conduct. We cannot fathom what is countless!
2)
What does "u'Memshaltecha b'Chol Dor va'Dor" add?
1.
Radak: The matter is repeated in different words.
2.
Malbim: This refers to wondrous conduct and overriding nature. Moshel is via force (unlike Melech, which is with the nation's consent). In every generation there are new wonders according to the Dor.