If you're already receiving a paper check, Social Security offers a variety of ways to switch to direct deposit. One option is to call the Social Security Administration at 800-772-1213.