Если тебе нужен стаж, то все места работы. Мой муж тоже терял-потом пришлось по прежним работам ездить + где учился,все восстанавил.

лучше,конечно полностью,с первого места работы или даже с учебного заведения.

Ездить совсем не обязательно и даже совсем не нужно. Будет достаточно сделать запрос в виде заявления во все организации, где он работал и, как показывает практика, запрос лучше делать в виде заказного письма, чтобы потом организации не отпирались, что они что-то не получали; ответ они обязаны дать по закону в течение 15 дней.
И еще совет, если какие-то из организаций, в которых он работал, ликвидировались, то необходимо обратиться в Минский городской архив по личному составу. Удачи.