As what Keyser has said.
WD 40 or similar and a breaker bar are your friends.
The rusty bolts/nuts in your picture are the rear toe and camber snail cam adjusters.
Looking at the numbers in your graph, I would reckon that once you get the rear into check then the fronts may well come back into tollerance.
If you still have camber issues on the front then you will have to replace the top suspension arm, however I do not think that you will require to do this unless your suspension is lowered.
As regards the rear bolts, if push come to shove, I have plenty preowned ones in stock.
I also have the top front suspension arms in stock.
Finally, I would take your car to another alignment specialist who has the capabilities of loosening off a tight rusty bolt and nut, it is hardly rocket science.
Alex.