Depends. What do you mean by blue skin tone? If it is a local issue like a bruise, it will get better in a matter of days or weeks depending on the amount of blood in the tissue. If the bruise becomes painful, increases in size, becomes red or a discharge develops, see your doctor.
Depends. Depends on the doctor and their patient load. I would imagine a pulmonologist, or lung doctor, probably sees more "blue" patients than a neurologist. Pathology also sees its fair share :).
Fatigue. You are describing a host of possibilities although the most likely is anemia. A good physical exam and some laboratory work would be helpful from your family doctor. Sooner rather than later.
ASAP. Enough said.
Yes... Hi eliza! Now, you must see a doc who understands and who knows to cure your illness.