It is CGI that is losing its relevancy, and the age of tutorials on "how to" with CGI is simply a symptom of that fact.

Here are the basic steps:

• Install a webserver that is capable of running CGI scripts. For that, a bit of googling and reading of instructions unrelated to Perl will help.
• Configure the webserver to run CGI scripts. Again, some googling with respect to that specific webserver flavor, and including search terms such as "CGI configuration" will turn up relevant info.
• Download and install Perl on your system.
• Install from CPAN CGI, and whatever other helper modules you desire.
• Profit.

The next step will be figuring out how to run something like Mojolicious, or Dancer, possibly on top of Plack, leaving CGI in the past, where it belongs. ;)

By the way; CGI itself hasn't changed much since Ovid's tutorial was written, which is another symptom of its gradual loss of relevancy. The tutorial is probably mostly still applicable to CGI today as it was in 2000, though webserver fashion has evolved a bit. What has occurred in the 14 years since that was written is that persistent web frameworks have replaced raw CGI, making life (mostly) easier for everyone in the web development realm.