Banks usually cancel a stolen credit card within a couple of days of its loss. This way, you can be certain that you are not paying off debts you didn't owe. - Credit counseling services that can help the elimination of credit card debts through counseling and negotiation with the card providers and lenders.