Sorry to hear about it getting stolen, there are some very nasty people in this world.

I've heard of people applying to regionals and getting hired just by bringing in a printout of an electronic logbook. I'd say if you had a nice, easy to read format of your flights (line by line) electronically and printed that out you should be okay. You can also explain the situation and show them the documentation you have. They can't really ask anything more of you. It's going to be a pain to go line by line and try to recreate everything, but better to do it now than later on when you have even more hours.

Hope this helps!