Don't think so... the requirements are 768 x 1024, but I know that you could change the res. with a command in the .ini file within the Civ 3 folder:
KeepRes=1
add that line and try if it works (altough you will do it on your _own_ risk!!!)
With that line it will use the current resolution in Windows, consequently you schould have 600 x 800 in Windows.