I get some vibrations at around 35 mph

No it doesn't start vibrating until I step on the gas. When I ease off it, (Lifting my foot off gas). The vibration and the rumble calm down it doesn't make this noise in reverse or in idle. Also I have 1 tire in the vibrating area that is going bald on outer side?

What do mean? What kind of Axle issue should I look for? I don't want to be ripped off as I'm a female. What would I ask the mechian to look for on the Axle that could be causing it? Do I fix it and sell it or just sell it? Don't have a lot of money to fix it.

Could be more simple then that. Could be an improperly inflated tire causing it to bald on a certain side even if its got a good alignment. Also I would suggest checking to see if the tire is unbalanced. More times then enough I've forgoton to balance a new tire on my own car and very easily a mechanic could have done the same thing. Or the weights could have fallen off. Check those first before assuming the worst. At certain speeds if the car is shaking around that same speed its most likely an imbalanced tire wobbling around on the road. And a more serious issue could be a poorly tightness wheel. If you don't use the star pattern when changing a tire you can make the tire too tight on one side of the rotors and can cause a tire to sit unevenly which can bend and break your rotors and could cause your tire to wear unevenly as well as wobble at certain speeds. If u just had them changed and this problem came after the change take it to that shop and have them fix it. They will prob replace the tire and any damage at little to no cost if its their error. That would be my first guess. If none of those are your problem then I would look at replacing parts. It's a 96 and its getting old parts will fail, but always check simple problems first.