Here is a fix:
basically download the modified ddraw.dll file and place it in your red alert bottle in the red alert game folder. It will not overwrite anything but you will need to reconfigure wine to use it.
Go into Wine Configuration and under the "Libraries" tab, type in "ddraw" (without quotes) and hit Add.
On first run, the game will generate a ddraw.ini file in the game folder. You can change the resolution here. Unfortunately i havent got as far as getting the game to run full screen.
Hope this helps