As to the disappearing gem, try it south of the quarantine area.
As to the thief, I guess you mean the cow thief. Investigate some basements in the poor quarters. (Though you might want to hear his reasons before turning him in... <img src="/ubbthreads/images/graemlins/winkwink.gif" alt="" />)