"I'd recommend low carb, high protein diet"
That's bad advice. Carbohydrates are VERY important to human health. High protein diets lead to disease, and nothing else. Read up on the science of nutrition before talking nonsense like that.
To the OP :
- 30 minutes of exercise per day (walking as fast as you can counts as exercise if you can't do anything else)
- 8+ hours of sleep per night (it's very important)
- fresh air and pure water everyday
- cut out all animal products (meat, eggs, milk, cheese, etc)
- eat fresh fruits, vegetables, legumes, cereals. non processed food only. no added fat, no oils, no refined sugar.
You'll be fit and healthy in a couple of months.
If you want to learn more, check the real, scientific facts at :
http://nutritionfacts.org/