I have a 1959 house with an old style electrical box brace. It appears to be attached to the drywall and/or placed under both joist beams. How can I remove it to place a new one in it's spot?

Why do you want to remove it?

Usually a that style brace and box is used to mount a ceiling fan. Just because it is old does not mean it will not support a new fixture.