Последнее место работы внесено раньше предыдущего

Работник принят на работу в ООО "Бегемот". В трудовую книжку сделана запись о приеме.
Оказалось, что записей о предыдущем месте работы в ООО "Мегаполис" (как о приеме, так и об увольнении) нет.
Теперь нужно как-то исправить эту ситуацию. Мы решили признать недействительно запись о том, что работник принят в "Бегемот", а дальше как положено принять и уволить из "Мегаполиса". Вопрос: нужно ли после признания записи недействительной ставить печать организации и подпись генерального?