You can file reports with the credit agencies directly, and I would do so immediately. (Equifax.com , transunion.com , experian.com ) There's a way to put a fraud alert out on your credit (which has the added bonus that you'll stop getting junk mail for like 6 months).
Obviously, contact your bank and credit card companies directly. The credit card companies will cancel all of your cards and reissue you a new card. The bank will cancel your debit card, and issue you a new debit card. I would imagine the bank will also want to change your actual account numbers as well.
So basically, this will end up being a pain in the ass problem, but in the end, a fixable problem
In a few weeks you'll have all shiny new cards and shiny new account numbers, and you'll just have to re-enter those numbers when you go to pay your bills next month on the internet. It'd be the same problem as if you flat out lost your wallet. Just remember to breathe.