In Allied Mission 3, destroy all enemy buildings and units without losing any of your own units, then complete the mission [No use of Medic or Engineer, Difficulty>=Normal]
In Allied Mission 5, save and bring Tanya to safety with at least 24:40 left on the in-game timer, then go on and complete the mission [Difficulty>=Normal Speed>=Fast]