The worm can only be killed with spears, but it then blocks the tunnel. Leave it well alone! To enter the cell in the trolls cavern, get arrested by leaving the iron gates open. Search the trolls house thoroughly for the key to the gates. To take the boat, block the door of the house by the lake with the body of a humanoid.