As said by some others, I would just start the new log book with putting in what you can remember of those first dives that you lost and then just continue on from there, you really do not neeed the signatures. If you lost your C cards then you need to contact your certifying agency to get them replaced.
