Shoe and outerwear firm Timberland said its COO Ken Pucker and CFO Brian McKeon are to leave the company as it also reported a fall in quarterly profit.