If you have Fremennik sea boots 2, you will have a improved rate of gaining approval on Miscellania and Etceteria with all the NPCs, including Carpenter Kjallak. After you have cut down a teak or mahogany tree, the message "You get some *tree type* logs and give them to carpenter Kjallak" will appear in you chat box.