You'll find Ornifex deep underground in the Shaded Ruins region of Dark Souls 2. You'll need to free her first, however, and to do that you'll have to get your hands on a Fang key. Simply use a ...