Social Protection Management (SSA)-- Modification your address online using your my Social Protection account if you get Social Protection retirement, survivors, or disability advantages or are enlisted in Medicare. If you do not receive Social Security benefits or Medicare or you intend to transform your address by phone or face to face, speak to the SSA. Internal Revenue Service (IRS)-- Call the Internal Revenue Service to alter your address if you are expecting a tax refund or various other mail.