why not just download Full RedAlert for windows?
and play online with others? it sounds alot easier than this.
http://n3trunn3r.red-alert.net/
OR
Installing RA on Linux

1.Install WINE. (Get WINE here http://ra57.cnc-comm.com/download.php?view.45 )

2. Mount A Red alert CD as root and copy the install folder to your Wine "Windows" directory, then rename the folder to anything you like.

3. Change the modes of the files in the Red alert directory so you can read/write to them (chmod +w).

4.Start the game by typing in your console: "wine -winver win95 /mnt/windows/westwood/redalert/ra95.exe"