Ironically, parodies don't need permission. They are excepted under fair-use. So you only need permission if you're playing it straight.
Poe's Law (it is difficult or impossible to tell the difference between an expression of sincere extremism and a parody of extremism) becomes interesting with respect to Fair Use.