Yes, it is certainly legal to negotiate with your creditors to settle a debt, and any agreement we make with your creditors is binding.