If you have "newer" versions of these runtimes installed, you may still get the error. Try installing the specific versions linked above (2005 and 2008) alongside your existing ones.
If nothing works, residual registry keys from a previous cracked installation are likely the cause. the dynamic library gsrld.dll failed to load max payne 3 fix