Backup old texlive versions!
You asked how to deal with different versions and developments of texlive over the years, especially changing or later deprecated packages. We found out that you got your texlive installation from an unreliable server and you simply installed the missing package.
But texlive 2019 will come soon with changes that may or may not break some documents. How to deal with that?
If you have enough space on your HDD / SDD / whatever, then keep some older installations. I will install texlive 2019 beside texlive 2018 and at a later date delete the really old texlive 2016. All texlive installations reside in .../texlive/year, while my local packages on the level of the machine (not on user-level) reside in .../texlive/texmf-local and remain untouched from the installation of a new texlive.
If texlive 2019 breaks something, I just change the path and am back on texlive 2018 / 17 / 16 for this document.
And to be really on the safe side, I became a member of my local TUG (tex-user-group) and enjoy every year receiving a DVD providing texlive and CTAN. I'm keeping them dry and clean, you never know. OK, I'm not sure texlive 2009 would even run, but at least I could import an old package, just in case...