You can get a new Medicare card online at SSA.gov or Medicare.gov, by calling 1-800-772-1213 or 1-800-633-4227, or by going to your local Social Security office. The fastest way to get a new Medicare ...