I've managed to install Red Alert 3 fine in Win7 64bit. The only thing I can think of recommending is, if the original discs don't work, try making (or downloading) iso's and using a virtual drive to install.
Everything worked fine for me, the game runs and plays just fine. Good luck with the install.