Во многих странах бумажных трудовых книжек уже давно нет - их заменили электронные реестры и выписки из них.
Кстати, сведения о работе наших граждан после 2000 года также имеются в таком электронном реестре. В принципе нетрудно по просьбе человека, собирающегося на пенсию, внести в этот реестр и данные о его работе до 2000 года.