впервые-невпервые, человек работает, значит заводите труд.книжку.
Так, а в чем вопрос, что печать стоит на первой станице? Ну и пусть стоит... Хотите выдайте дубликат и сделайте по- новому, ведь по Инструкции ведения труд.книжек, если есть ошибка в записи, по треб.работника работодатель выдает дубликат.

Вы правильно сделали, что зарегистрировали договор в службе занятости, они сделали запись в трудовой.