Mail management company Pitney Bowes Inc said on Monday it would sell its software solutions unit to enterprise solutions provider Syncsort for $700 million in an all-cash deal, as it looks to cut its debt.