Two high-level executives have departed from Von Zipper, which is coming off its best sales and profitability year ever.