Medicare Choices Empowerment and Protection Act This bill amends title XVIII (Medicare) of the Social Security Act to establish an Advance Directive Certification Program. Under the program, the Centers for Medicare & Medicaid Services (CMS) shall grant accreditation to advance directive vendors that meet specified accreditation criteria. CMS shall establish procedures for an eligible beneficiary to register the adoption of a certified advance directive under the program. Beneficiary registration in the program shall be optional, but each eligible beneficiary who adopts and registers a certified advance directive shall receive a one-time incentive payment. CMS shall provide for related education and outreach.