The sentence in which the word "malice" is used correctly is:
"Though they had fought on opposite sides during the war, the two veterans held no malice toward each other."
In this context, "malice" refers to the intention or desire to do harm or evil to others, which fits appropriately with the meaning of the sentence. The other options misapply the word "malice."