I missed my old Crysis 1 a lot (and of course I have an original one FYI). So I decided to host a dedicated server on my VPS. What is the best way to do that? I know the game installs Dedicated Server program too but...

My upload speed is really slow (about 40-50 kbps). It will take hours or days to upload my Crysis 1 to the server. Is there anyway to download the game through the VPS (because VPS' download speed is superior, 150 mbit)? Or download dedicated server files like other games (HLDS, Minecraft etc). I found Crysis 2's dedicated server files on downloads page but there isn't for Crysis 1.

Origin, Steam and GoG doesn't accept the cd-key anyway, so I can't download the game :/...

You have to have the game installed and then (afaik) copy those files to the server.