I just installed FFVIII, downloaded the FFVIII Official Patch and overwrited the files. Then created a new folder called "Game" in my FFVIII folder. Cut & Pasted ff8.exe and binkw32.dll into the Game folder. Then just booted up the game and it worked.
Not sure whether it works for everyone but it did it for me!