Energy consumption is going to be your biggest concern. You need energy to put on muscles - no supplement will help you without positive energy. Given your physically intensive job that means lots of calories. I'd start at 5000 calories in 7-9 meals and go from there. If you're not gaining on that, up the calories.
As far as specifics, take a look at John Berardi's Massive Eating articles. Look under his name in the article library. As far as programs, there's a lot, take a look at the Beginner II thread by vroom in the Beginner section, and pick one.