How do you negotiate with the credit card company after the death of the card holder?

The debt of the cardholder dies with them !.. Simply write to the company and inform them that the card-holder is deceased. The company will do their own investigations to check that the information is true - and may require you to send a copy of the death certificate, before they write off the debt.