I have a good friend who lost his log book about 30 years ago during a move. He was flying for a big corporate outfit when it happened. He interviewed and was hired at NY air in 81 without his logbook and was a CA with them 7 weeks after he completed (FO) training. Needless to say he was a CA at CAL since 87 and now flies the 777.
His next big logbook feat: applying to Singapore Airlines without a logbook. We'll see how that goes!