I just went through replacing my debit card and a visa card last week. No idea how someone got the numbers. I dont use them often and never for internet. Second time in two years I've had to replace credit cards.
I dont understand why people carry their SS card with them. Good luck getting a new number, doesn't happen very often.