В то время я нигде не работал, но фамилию зачеркнули на старой работе, где я забирал трудовую книжку.

Все правильно. Но если старая организация прекратила свое существование, получайте об этом документ, и запись исправят на новой работе.

Правила

ведения и хранения трудовых книжек, изготовления бланков трудовой книжки и обеспечения ими работодателей

(утв. постановлением Правительства РФ от 16 апреля 2003 г. N 225)

(с изменениями от 6 февраля 2004 г., 1 марта, 19 мая 2008 г.)

"

26. Изменение записей о фамилии, имени, отчестве и дате рождения, а также об образовании, профессии и специальности работника производится работодателем по последнему месту работы на основании паспорта, свидетельства о рождении, о браке, о расторжении брака, об изменении фамилии, имени, отчества и других документов.

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

28. Если организация, которая произвела неправильную или неточную запись, реорганизована, исправление производится ее правопреемником, а в случае ликвидации организации - работодателем по новому месту работы на основании соответствующего документа.

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