Destroy I: Lvl 34 - Rotblood Warriors, Troglodytes or Warriors of Krigen in Ruins of Vol Tuniel
Destory II: Graystone (as stated above
)
Destory III: I have heard this is obtainable at 50 from Rahz Inkur from the Champion mob (not 50 yet so havent tried it yet)