The legend rule doesn't use the stack. It's what's called a state-based action, something that's checked for and happens if applicable based on the game state pretty much at every relevant point in time, except while a spell or ability is resolving.
When Tolsimir's Voja-creating ability resolves, you create two of Voja, which does trigger Tolsimir's second ability twice, but those triggers don't go on the stack until state-based actions are performed. You have to bin one of the Voja's, then the two triggers go on the stack, and it's at this point that you choose their targets. For the Voja that died to the legend rule, no fight can happen since both creatures that would be fighting must stay on the battlfield for the fight to occur. But you still gain 3 life from it.
Private Mod Note
():
Rollback Post to RevisionRollBack
I'm a former judge (lapsed), who keeps up to date on rules and policy. Keep in mind that judges' answers aren't necessarily more valid than those of people who aren't judges; what matters is we can quote the rules to back up our answers. When in doubt, ask for such quotes.
Basically I'm asking about which of the two effects come first on the stack (though I'm not sure if the legend rule even goes by the stack)
Thanks in advance
When Tolsimir's Voja-creating ability resolves, you create two of Voja, which does trigger Tolsimir's second ability twice, but those triggers don't go on the stack until state-based actions are performed. You have to bin one of the Voja's, then the two triggers go on the stack, and it's at this point that you choose their targets. For the Voja that died to the legend rule, no fight can happen since both creatures that would be fighting must stay on the battlfield for the fight to occur. But you still gain 3 life from it.