肉体改造はじめは何から？（ダイエット）

有酸素運動としては以下のサイトが参考になるかと。

http://www.tipness.co.jp/howto/index.html

無酸素運動、今の場合は筋トレも並行して行っても大丈夫です。というか、やったほうがいいです。以下のサイトが参考になるかと（ダンベルとか必要ですが）。特に前者は情報が豊富なので、一通り目を通されても損はないと思います。
http://www.know-dt.com/index.html
http://www.geocities.jp/wavyblue/

＞はじめの数ヶ月は有酸素運動のみ、やった方がいいという話も聞いたことがあるので…

⇒そのとおりです。　ジムなどでもこれだけを指導すると、手抜きと思われたり、面白くないのでやめてしまうから、知っていてもそれほど厳しくは言いませんが、醫學部の基礎知識とまでは行かなくても・・・高校の生物学でもかじっていれば、重要性がわかるはずです。
期間は年齢や病歴など状態が不明なので、安全を見込んで、半年から1年程度は有酸素運動だけをお勧めしています。
それだけでも、脂肪はかなり減り、筋肉は相当について来ます。
下半身だけでなく他もホルモンの関係で自動的にある程度の筋肉がつきます。

此方式でやる気になったら、疑問が出てくるはずですから、再度質問してください。

腹を冷やさないこと。

冷えると人体は体温を維持するために腹に脂肪をためるようになります。

以前、似たような質問があったので・・・

http://oshiete1.goo.ne.jp/kotaeru.php3?q=2046648

Tarzanという雑誌で「夏までに理想の体になる、100の方法」なるものがありました。
内容も筋肉等の専門的な説明から、実際にどんなトレーニングをすれば良いかまで分かりやすく書かれていました。色々なサイトを見るのも良いですが、PCが無いと見れませんし、まとまった情報が載った本が1冊手元にあると、どこでも読んだりトレーニングできるので良いのではないかと思います。

ジョギング・ウォーキングなどいいのではないでしょうか。

。。
一番いいのは集団スポーツでゲームしながら体使うのがいいのですが、最初は軽く始めては？

ちなみに、食べながらダイエットなどの食品、薬、部屋での足こぎ、電気ベルトは、お勧めしません。