Firstly the smoking...you should at least cut back if you cannot "Kick the Nic". Secondly your diet ...I'll bet it's far from healthy if your that sedentary....you need to detox big time! Fruit & fibre (All Bran) is an easy way to detox also lots & lots of water. Not tea nor coffee but H2O!

) Your doctor couldn't be more correct if you have not exercised recently you need to break into it { s l o w l y }. It's very important you warm up with stretching this gets you breathing deeply, the reason your tired is you are not getting enough oxygen. Reduce fat intake and go lean by eating protein rich foods and curb your sugar intake which ultimately makes you feel burnt out also watch out for too many carbohydrates these convert to sugar giving you that high with the envitable sluggishness. This is basic but very relevant to your problem. If it persists after making these alterations in your lifestyle consider you may be suffering from a host of problems. Home in on those allergies... {sinusitis are you lactose intolerant?? } you speak of. Perhaps look at Chronic Fatigue Syndrome or preliminary Diabetes as a possibility , do you have a family history of these or others?
Your doctor doesn't want to alarm you but as a former athlete I can assure smoking robs you of energy and oxygen. You have to want to quit no one can tell you when it's time but you! It is not easy if your truly hooked on cigarettes it can be the hardest thing to do so approach it by asking advice when YOU are ready. Good Luck