Home   /   Constituent Services / Medicare Medicare I lost my Medicare card. How do I get a new one? I recently moved to another state. How do I update my address with Medicare? Social Security Administration Medicare Web Site If you would like my help with a Medicare issue, please print out my Authorization Form and fax or mail it to my office. If you have any questions, feel free to call my office or 1-800-772-1213. Biography | District 8 | News | Constituent Services | FAQ's | Photo Album | Kids Page | Email Updates | Contact 419 Cannon House Office Building | Washington, D.C. 20515 | Phone (202) 225-2176 | Fax (202) 225-0999 605 East Robinson Street | Suite 650 | Orlando, FL 32801 | Phone: (407) 872-1962 | Fax:(407) 872-1944