QUOTE (QuizMaster)
1. The user is unable to install Malwarebytes because of an infection
2. The user was able to install MBAM but he is unable to run the program because of an infection
Thanks!

Normally renaming the executables allows them to run for the malware removal, but obviously when you change the name of mbam.exe it needs to be changed back after cleanup, or the shortcuts will be broken.
If that doesn't help, then I go through HijackThis or ComboFix and see if I can get the removal started without MBAM. Sometimes you can kill the load point for the trojan that's keeping MBAM from running, or ComboFix will delete it and solve the problem. Note that ComboFix should only be run on Windows XP, and only under the supervision of someone who knows ComboFix, and can walk the user through any issues they may have after using it.