You get it from the Shai in this image. First, do the quest the Shai offers then talk to the Shai again after turning the quest in. The chimney you must clean is on the roofs of the building north of the Shai.