First of all for all native Applications written in C/C++ no Framework is required, well as you are using MFC in your project I think you must know the basics of Dll & CRT. In VS2008 create a Win32 Console Application and write a simple hello world program deploy that program on the machine and you'll be sure that no Framework requirement is there, check the CRT you are linking with make it statically linked, in your case I think you are dynamically linking with CRT /MDd compiler switch MSVCRTD.dll which is the default option in VS2008. try using the /MTd or /MT which will link statically with your binary.
Install the microsoft Redistributable Package for your version (VS2008 in your case) on the machine, on which you are going to deploy the .exe. If you are using MFC then you either statically link with MFC or if you dynamically link with it then you must ship mfc with that.
Learn static and dynamic learning for more informaiton.
In any case you don't need to install the framework on the target machine if you are using the Native languages C/C++.
Hope this helps