Shaking sound more like a Balancing issue to me. Maybey when they removved your tires to replace the control arms it off set the balance.
Also another reason it would vibrae is if they put the tires on the wrong side (seen it done) and there uni-directional tires.
that would cause bad vibrations.
Have the balance checked first as that is cheaper than getting an alignment. but yes, usualy after you get any suspension work doen, your alignment will be off to.
Lupe