I'm going to agree with Jimmy on the weight loss and muscle building being counterproductive. Muscle mass actually weighs more than fat does. This isn't to say though that you can't lose weight by gaining muscle. For every pound of muscle you gain your body will expend an additional 500 calories per week to maintain it. Thus if you were to gain 7 pounds of muscle, you would lose 1 pound each week (which is how fat mass would get burned off).
But back to your question. In the Wal-Mart's in Canada there is a shake called Whey Gourmet which is a delicious protein shake that can be used as a meal replacement. It's low in calories, carbs, and fat, and high in protein, which is the essential thing needed for building muscle. Additionally it contains the amino acid Glutamine, which is essential to build muscle.
If you cannot find Whey Gourmet at your local store and do not want to order it online, then I recommend you find a shake that contains Glutamine and isn't loaded with calories and/or carbs. I would also recommend trying out individual servings of a shake prior to purchasing. Many protein shakes these days (especially the cheapest ones) taste horrible. Whey Gourmet I know for certain comes in individual pouches and my favorites were the Vanilla, Chocolate and Peanut Butter Chocolate.
Hope this gives you a start towards your goal!