Ricardo,
instalar somente o VBRun pode não resolver seu problema totalmente...
voce sabe quais são todas as referencias que o programa usa?
se souber, pode registra-las manualmente sim, com o RegSvr32
se não souber, eu te aconselho a instalar o VB na maquina, e depois desinstalar...
as dlls e ocx ficam na maquina...