Kimberly-Clark Corp is exploring a sale of its European tissue business, as it tries to slash costs and combat slowing sales by exiting less profitable areas, according to people familiar with the matter.