This unique item states that: "Put 1 stamina token on Silver Key before making an Evade check to automatically pass it". Does this still work if you have zero dice for the Evade check?

Yes, you're using the item in lieu of rolling the Evade check.