GTA Vice City keys.dat : What It Is, Why You Need It, and How to Download It Safely

Here is the safe way to get it:

Install the old "Patch v1.1" from Rockstar Games’ legacy support site. This patch updates the keys.dat for newer systems.

Did this fix your "Please insert the correct CD-ROM" error? Let me know in the comments.