From a free-kick, Services goalkeeper Nanao punched the ball away but only to KC Lalchhuanmawia who executed a low drive from just inside the box to give Mizoram the lead.
They doubled their advantaged a few minutes later when David Lalrinmuana's through ball sent Zico Zoremsanga clean through on goal who neatly tucked away his finish.
Services halved the deficit just before half-time as Arjun Tudu's effort nestled in the far corner in the 43rd minute. However, Mizoram restored their two-goal advantage in the 71st minute when Zico set up V Laltanpuia for their third.
Zico was instrumental yet again as it was his pass that released Lalbiakhlua who took his shot early in order to evade the onrushing Services custodian, making it 4-1.
Meanwhile, Alan Dias' second-half strike saw Maharashtra through against Kerala, the runners-up of last year's tournament.
Substitute Sushant Bhivgade intercepted a pass in the 77th minute and played in Alan who showed great composure in slotting the ball past the advancing Kerala keeper, thereby booking his side's place in the semi-finals.
How do you stay up with football when on the move? With http://m.goal.com –your best source for mobile coverage of the beautiful game.