Medicare Customer Services. 1-866-805-4589 (TTY: 711) Amerigroup. P.O. Box 62947. Virginia Beach, VA 23466-2947. Customer Services for Medicare Prescription Drug plans (Part D) 1-844-765-5160 (TTY: 711) Customer Service for Special Needs Plans. HMO/SNP Medicare Advantage plans..