Complete these first; Gnomer-gooooone! is the final step.

1. 1
   Rig Wars · level 35

   Accept Rig Wars from Nogg. You do not need to complete it before continuing to Chief Engineer Scooty.

   Pick up: Nogg, Valley of Honor, Orgrimmar · Turn in: Nogg, Orgrimmar
2. 2
   Chief Engineer Scooty · level 35

   Speak with Scooty in Booty Bay.

   Pick up: Sovik, Valley of Honor, Orgrimmar · Turn in: Scooty, Booty Bay, Stranglethorn Vale
3. 3
   Gnomer-gooooone!