Have you been down to the cave with the red and green slime dragons? You'll find the knife down at the bottom of this dungeon.
After you find it, return to the quest building and talk to the Auxiliary Commander. He will help you complete the quest.
