1)
What is the meaning of "Hashem Shimcha l'Olam"?
1.
Rashi: Like Your grandeur and rulership then, so it is now. You have the ability to judge and take our vengeance.
2.
Malbim: We see two conducts. (a) Conduct ordered from six days of creation is called "Hashem"; so He is known constantly, without change. Also refer to 135:13:2:2.
2)
What does "Zichrecha l'Dor va'Dor" add?
1.
Radak: The matter is repeated in different words.
2.
Malbim: Miraculous conduct that occurs at times is called "Zichrecha". He does a great deed at a certain time, so He will be remembered. It changes, based on the generation and its needs.