Adding gypsum isn't going to reduce your sodium levels, unfortunately. About the only thing you can add to improve your tap water is de-mineralized water (i.e. distilled or RO water). But you are going to need something like one part tap water to two parts demineralized water, which is probably going to through other things out of balance (especially for dark beers), so you might just consider brewing with bottled spring water instead.
That's too bad -- most public water sources are fine for brewing beer, at least with a bit of treatment. You aren't so lucky.
Just a question, though -- this is a municipal water report, and not one that you had done, right? If it was one you had done, are you using a water softener in your house? If yes, that's the cause of your high sodium and your tap water might actually be OK if you take it before the softener.