How do I replace a lost or stolen Medicare card? Medicare Supplement News | April 6 - 2019 For FREE help finding a Medicare plan,Click here or call 1-800-729-9590. How do I replace a lost or stolen Medicare card?