вы не обязаны вносить запись о службе в трудовую книжку. В трудовую вносят только записи о работе. вы можете вносить только те записи, которые относятся к периоду работы в ваше организации. ( исключение - оформление дубликата трудовой, но это особый случай).
не ндо переделывать. у вас есть приеказ о назначении ответственного за КДП, ведение и хранение трудовых книжек? Сделайте приказ, ответсвтенность на вас с даты приказа.