Originally Posted by JohnBurke

You can re-create the logs, or at least document much of your flying, especially if you did it with a 141 school. You'll have former applications with your times listed on them, rental records, etc.

Your endorsements don't matter much, except for any endorsement showing training for currency, and only then until your next currency event. Other than that, simply start a new logbook; begin with your old times.

A useful practice today is to take a digital scan or simply a picture of each log page.

If you're got everything on a computerized log, then that's good enough. You can back build a paper log if you wish, or just make a note that your former was stolen, you have the computerized logs, and press on. If you've got documentation of what was in your other logs, it shouldn't be a problem.

Take care of your logs. Put them in a safe somewhere.