How might one start a new logbook for an engine that had one lost?
One way to get a new engine logbook is to send the engine for a factory overhaul. 

Your engine will be regarded as a usable core, and will come back with all tolerances within "as new" limits and a new logbook.