First of all, are you allergic to milk, or are you lactose intolerant? I don't believe whey powder contains lactose. However, AVOID SOY PROTEIN like the plague. Unless you want to boost your estrogen levels significantly. Eat more eggs and chicken instead of using soy protein. It isn't worth it.
Sounds like you are a beginner to lifting (me too), so I wouldn't start right off the bat thinking you're a hardgainer, and don't look for a program tailored for hardgainers. Those are usually for the guy that has tried all the right methods for a long time and still can't gain.
Base your routine around compound exercises. Squats, deadlifts, bench press, military press, good mornings, etc. Steer clear of too many isolation exercises because they're just not as effective. Of course, down the road if you're wanting to specifically work on one bodypart, you may add some more iso moves for that part. Probably your best bet will be to start 3 days per week on a full body routine.
As far as diet, you should get at least 1g of protein per pound of bodyweight per day. 40% of your calories should be from protein, 40% from carbs, and 40% from fats. Drink a lot of water. A gallon per day would be great.
But the best advice I can give you is to read everything you can find. I'd start off with
www.bodybuilding.com and
www.t-nation.com and just read everything there. EVERYTHING. And definitely read everything John Berardi has written. I'm working my way through, and there's a lot of conflicting info, but you'll eventually find what works for you to reach your goals. It's a process, and to make it go as quickly as possible, you need to know all you can.