А восстанавливают СНИЛС со старым потерянным кодом, или его при восстановлении меняют?

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

Восстановят со старым кодом ведь есть база данных.