Nvm, fixed it.
For those who are still having trouble, it's very important that if start from a fresh install. I had trouble getting it work because of the many things I was trying which turned out not so well. Here is how I got it to work:
1. Download the DVD movies from CIC wiki (look for DVD Movie Upgrade, 3 files
2. Extract them all to a folder named "movie" and put it in your WC Prophecy GOG directory.
3. Download and Install the OpenGL_Patch (also found on the CIC wiki, look for OpenGL Patch), it will eventually ask you set your screen resolution and graphic settings, put them to max for best quality.
4. Download wcP.zip from post #37 on the wcnews page titled "Complete WC GOG fixes and tweaks" (can't friggin link anything here for some reason) to your GOG Prophecy Directory.
5. Remove any compatibility that are preselected from Prophecy.exe and secretops.exe (right click on prophecy.exe/secretops.exe, click on Compatibility, click on "Change settings for all users", uncheck "Run this program... etc.", press OK, then uncheck again "Run this program...".
Note: I did not install the Enhancement Pack from its' page. I assumed it was part of the wcP.zip file.