Если потерял регистрацию, по новой надо делать или можно восстановить?

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