Social Safety Administration (SSA)-- Adjustment your address online utilizing your my Social Safety and security account if you receive Social Safety retirement, survivors, or disability advantages or are enlisted in Medicare. Speak to the SSA if you don't obtain Social Security advantages or Medicare or you desire to change your address by phone or in person. Internal Revenue Service (Internal Revenue Service)-- Get In Touch With the IRS to alter your address if you are anticipating a tax refund or various other mail.