I work on a machine with win 7 32bit on visual studio 2010.
I tried to run in release mode a code that work fine on other computer(win7 64bit), and the following message
This just means that you link agains MSVC C runtime dynamically. So you have to install the so called redist package.
msvcp80.dll -> VC 8 -> VS 2005
X86 – http://www.microsoft.com/downloads/details.aspx?FamilyId=32BC1BEE-A3F9-4C13-9C99-220B62A191EE&displaylang=en
X64 - http://www.microsoft.com/downloads/details.aspx?FamilyId=90548130-4468-4BBC-9673-D6ACABD5D13B&displaylang=en
The dlls where installed to a central place by the redisrt package and should be resolvable after installation.
Can you check to see if your dlls are 32bit ? Maybe you have the 64 bit versions.
See How can I test a Windows DLL file to determine if it is 32 bit or 64 bit?.
Install Dependency Walker and run in 'Profile' mode (f7) which will show you the dlls it's looking for and failing to find.
See this question.
You mentioned that you've installed the VC8 redistribute packages, but you may have missed the "correct" one.
You probably want: Microsoft Visual C++ 2005 Service Pack 1 Redistributable Package MFC Security Update