the XML parser error should be solved if you override your msxml3.dll (that is copy the native windows dll in your ~/.wine/drive_c/windows/system32 folder and via winecfg under the option libraries set msxml3.dll to "native"). if that won't work try looking to the appdb page of Civ4 - there are quite some helpful entries to get civ working.
