How are credit card companies notified of the death of an account holder?

Their family members call them up and tell them you're dead. The estate of a deceased individual is required to notify all possible creditors that the individual has passed away and that the creditor must make any claims against the estate. This would include all credit card companies.