Your game is missing the Dll "allegro-md.dll" on the target machine.
Probably you won't need to install allegro on it, but rather have to provide the missing Dll in the same folder as your executable.
Just put it in the Rar together with the resources and you should be fine.
Note, however, that your users may still be required to install the VS2012 redistributable, which they may not have on their machine if they did not install VS2012.
If your game still spits out errors after providing the allegro-md.dll (probably complaining about "incorrect side-by-side configuration" or something similar) then you need to install the redistributable.
In any case, maybe creating a real setup for your game with one of the common tool kits (there are free ones as well) is the way for you to go...