Medicare+Choice Program Improvement Act of 1999 - Amends parts C (Medicare+Choice) and D (Miscellaneous Provisions) of title XVIII (Medicare) of the Social Security Act concerning the Medicare+Choice and Medigap programs to, among other things: (1) allow enrollment in alternative Medicare+Choice plans of Medicare beneficiaries whose Medicare+Choice organizations or group health plans under which they are enrolled have provided notice of intended coverage termination; (2) guarantee access for certain Medicare beneficiaries to Medigap policies in case of involuntary termination of coverage under a Medicare+Choice plan; (3) apply Medicare+Choice and Medigap consumer protections to disabled and end-stage renal disease Medicare beneficiaries; (4) prohibit attained-age rating of premiums for Medigap policies; (5) provide for non-preemption of State prescription drug coverage mandates in case of approved State Medigap waivers; (6) prohibit "cold-call" marketing of Medicare+Choice plans; (7) grant flexibility in the definition of the term "service area" under the Medicare+Choice program; (8) provide for a three-year phase-in of risk adjustment of Medicare+Choice plan payments; (9) allow delays in certain deadlines under the Medicare+Choice program, such as delay in the rate promulgation deadline; (10) account for costs of Departments of Veterans Affairs and Defense military facility services to Medicare-eligible beneficiaries in calculating Medicare+Choice plan payment rates; (11) increase civil monetary penalties for failure to meet Medigap open enrollment requirements; and (12) provide for National Association of Insurance Commissioners, at the request of the Secretary of Health and Human Services, review, and, along with the Secretary, update of benefit packages for Medigap policies.