Presbyterian Health Plan Po Box 911594 Denver, CO 80291-1594. Presbyterian Senior Care Presbyterian Medicare Advantage PO Box 911594 Denver, CO 80291-1594. Presbyterian PPO Medicare Presbyterian Medicare Advantage PO Box 911600 Denver, CO 80291-1600. Pay by phone. 505-923-5678 or 1-800-356-2219.