Can a health care insurance company reject your claim if your doctor specified the treatment?

Absolutely. Health plans only pay for what the policy states. Even if your doctor says something is medically necessary, if the policy does not cover it then they do not pay. The easiest example is drugs. if your plan only pays for generic drugs and your doctor says you must take a non-generic then the insurance will pay zero.