Как внести запись (о предыдущем мест работы) в трудовую книжку?

Согласно п. 31-32 правил ведения и хранения трудовых книжек: дубликат выдаётся ПО ПОСЛЕДНЕМУ МЕСТУ РАБОТЫ. при оформлении дубликата туда вносятся:
а) сведения об общем и (или) непрерывном стаже работника до поступления в данную организацию, подтверждённом соответствующими документами
б) общий стаж указывается суммарно,, то есть указывается количество лет, месяцев, дней работы без уточнения организации, периодов работы и должностей.

То есть фактически вы нарушили данную инструкцию, этот сотрудник должен был оформить дубликат по последнему месту работы, а потом уже оформляться к вам. То есть вы должны были не заводить новую книжку, а направить его для получения дубликата. Подумайте, почему же он этого не сделал. И почему вы его не направили? Советую позвонить в ту организацию, откуда он принёс справку и проверить подлинность.
Если подтвердится, то вот там и должны были ему выдать дубликат

Можно и не вносить запись в тр. книжку, а простоподклеить справку о работе в конец книжки. А в самой книжке сделать метку карандашом - "см. справку".

Пусть сотрудник разорится и купит новую трудовую книжку, в которой все записи можно сделать заново. Согласно п. 27 "Правил ведения трудовых книжек", утверждённых Постановлением Правительства РФ № 225 от 16.04.2003 г. , исправление неправильной или неточной записи в трудовой книжке производится по месту работы, где была произведена соответствующая запись. Изменение записей производится не путём зачёркивания, что не допускается, а путём признания их недействительными. В данном случае, неправильной записи не было. Отсутствует возможность внести запись о прежнем месте работы. Поэтому, чтобы после сделанной записи о приёме на работу не было последующей записи о предыдущем месте работы (каков каламбур! ) нужна новая трудовая.

Я абсолютно согласна с советом Грибова, он действительно мыслитель. Я как начальник ОК подтверждаю его совет.

Придется заводить новую трудовую книжку и восстановить последовательность записей!