The Social Security Administration handles a lot of the paperwork for Medicare, but not all. Here's where to head if you need the following services. Note that wait times on each agency's toll-free number — Social Security at 800-772-1213 and Medicare at 800-633-4227 can be long.