I'm not a dietician so I'm no expert, but high protein/low carb diets look to me like a dodgy fix for a sedentary lifestyle. Carbs are essential to anyone doing regular exercise. I'd cut down fast food, keep an eye on anything high in fat and just try and eat a balanced diet with little processed food whilst increasing your exercise.

Good luck.