I've never been asked to present the paper over multiple decades and have never bothered to try to get a replacement.
You can also use a birth certificate to establish right to work, so yeah it wouldn’t be required.
Of course now I just use my passport, but like many Americans I didn’t have one for many years.