I installed Gears of war on my PC and now it wont let me uninstall it saying: failed to load dll.?

Simply remove the folder from Program Files' folder. And then try to remove the game in Add/Remove Program again.