QOTSA Singer Josh Homme Allegedly Threatened to Kill Ex-Wife's New BF

Queens of the Stone Age frontman Josh Homme's allegedly threatened to kill his ex-wife's new boyfriend ... and now the guy just got court-ordered protection. According to new legal docs obtained by TMZ ... Josh allegedly started making death…