Что делать, если при приеме сотрудник не помнит, выбирал ли он формат трудовой книжки?

Роструд указал, что нужно обратить внимание на бумажную трудовую книжку. Если записи о подаче заявления на ее ведение в электронном виде нет, то можно полагать, что сотрудник от нее не отказывался. Продолжайте вести трудовую книжку, пока работник не перейдет на новый формат.

Уведомлять его о праве отказаться от бумажной книжки уже не нужно.