1. It loses organization, e.g. matter changes into pure energy or some such thing. It's not entirely clear what form there is (some suggest there is no form at all, but it's obvious that it doesn't follow Pauli's exclusion principle). This is nothing special, it happens all the time - when you burn carbon, for example, you get a bit of disorganised energy (heat) and a molecule of carbon dioxide that has the energy of the free carbon and oxygen molecule, minus the lost heat.
2. There's no reason to believe that the matter is lost - for one, the mass of the black hole is exactly the same as of the matter that formed the black hole, so both the mass and energy must still be there. Second, we have good reasons to believe that black holes emit radiation and "evaporate" over time - for microscopic black holes, this is so important that they don't exist for very long. This is lucky for us, since we have pretty good evidence that microscopic black holes are created all the time in Earth's upper atmosphere. When they evaporate, all  the trapped energy is released back into our environment. If the universe gets cold enough, this will eventually happen to all black holes, even those gigantic ones in the center of galaxies - but it's going to take a long, long time, and even then only if the universe keeps expanding.
3. Laws don't break, and there's little reason to believe they would. What breaks is some models - but most physicist you ask will tell you that when the model breaks down, it's a problem of the model, not of reality. We know black holes are real, therefore any model that breaks down when describing a black hole is wrong. That doesn't mean the model is useless - it just means you can't use it to describe black holes (and presumably other, possibly yet undiscovered phenomena).