This is done in the arena on Maktar. You'll need to unlock it by completing the original story based challenge first. If your having trouble getting it, you can get the more damaging Omni-Wrench 10000 on planet Tabora, or the even more powerful Omni-Wrench 12000 on planet Aranos.