I can't say about 'the rest of the world', but here in Canada, Debit and credit cards are still quite separate for major banks, though I imagine you could find one-off's galore.
As for the rest, I don't know wtf you're talking about. When a credit card is stolen, you reverse your card charges like any other transaction. If someone steals your 'combo' card, they have to guess your pin in a live transaction before being authorized to remove funds (at least for your debit card, and 'officially blessed' chip-in-pin transactions). These are live-authorized transactions, and if you fail the PIN too often, the card will be frozen and the POS operator is required the cut up the cards.
If you have a credit card and don't have chip-in-pin, you're almost guaranteed to reverse the charges without the bank putting up a fuss. The ONLY way you can run into trouble is if you wrote down your pin number and had your card and PIN stolen. In that case, the bank may give you a hard time because one should NEVER write down a pin. If you can't remember 4 a DIGIT numeric password, then you have other issues. There have been cases where fraudulant POS terminals steal PIN pad info, but then again, that doesn't work for PIN-in-Chip cards, unless they then steal the card AFTER you entered your PIN into the number stealing terminal.