Yeah you can definitely lose weight and gain muscle at the same time I see no reason why not. You'd especially want to since increasing muscle mass would help burn more calories throughout the day anyways. That's a pretty solid routine, do you toss in any cardio as well or just lifting weights?