AirTran Airways A+ Rewards - Flying to CA as Elite, if I get upgraded...

and I'm travelling with my wife, will they upgrade her too if she's not Elite?

Only if she's booked on your same reservation, and of course if there's a 2nd BC seat for her. If you booked the two trips separately she won't be upgraded.