1)
What is "mi'Kodesh"?
1.
Rashi: From His Kadosh Heichal, where He dwells. Radak - from the house in which the Aron was; the Kavod is there. From there He will send your help in war.
2.
Malbim: It is from Shamayim.
2)
Why does it say "mi'Tziyon"?
1.
Radak: The Aron was in Tziyon. And so it says "Mi Yiten mi'Tziyon Yeshu'as Yisrael" (14:7).
2.
Malbim: From Tziyon will be a support for the help you will receive "mi'Kodesh" (from Shamayim).