You can find Sheega in Devil's Razor on Pandora. You encounter her during a Tina Side Mission at Sheega's Kennels