In regards to France, these links may be useful to think about the political evolution of TTL after the return to democracy.
http://www.assemblee-nationale.fr/elections/historique-2.asp
http://en.wikipedia.org/wiki/French_legislative_election,_1958
http://fr.wikipedia.org/wiki/Élections_législatives_françaises_de_1958
http://en.wikipedia.org/wiki/French_legislative_election,_1962
http://fr.wikipedia.org/wiki/Élections_législatives_françaises_de_1962
http://en.wikipedia.org/wiki/French_presidential_election,_1965
http://fr.wikipedia.org/wiki/Élection_présidentielle_française_de_1965
http://www.uselectionatlas.org/FORUM/index.php?topic=62378.300
1958
1962
http://www.freewebs.com/franceelgeo/17891965.htm
Quotes from this link:
1962 Presidential Election referendum
"Opposition to de Gaulle's referendum on the direct election of the President. Overall, a anti-Gaullist map. Note the usual left-wing C/G from Nice/Var to the Cher or Nievre that gave some of the highest NO votes."
1962 Evian referendum
"The Evian Accords, ending the Algerian war, passed by a huge margin, obviously. The opposition was primarily Pieds-Noirs concentrated in urban centres from the Gironde (Bordeaux) to the Mediterranean coast (Marseille, Toulon, Nice). The early map of the FN by 1974/1981."
1958 Fifth Republic referendum
"The ultimate Gaullist election: the beginning of the Fifth Republic. De Gaulle raked up massive margins in favour in Alsace-Lorraine (extending a bit beyond that) and the Christian democratic lands from the Calvados to Vendee. Note the Gaullist strength in the Nord and the south Atlantic coast. Those two regions aren't traditionally very right-wing regions overall. With a few exceptions, any map of the UNR/UDR under de Gaulle himselfcan be superimposed on a map of occupied France in 1941. The "zone libre", Vichy, gave the Gaullists lesser result than the occupied part to the north. Except for the Catholic conservative areas in the Massif Central."
_______
Based on these links, and the fact that Southern France survives in better shape, it's possible to posit that France will return to a Parliamentary system with indirect election of the President (even if French Guyana and other French Islands follow a more OTL French political line), and that the French parties of the (centre-)Left of the time will be in stronger position.
Communism will have a loss of some degree, since they attacked the west, and killed a large percentage of the French (including some friends and family of some of the surviving French communists).
Gaullism will decrease in strenght too, both for being partially (and unfairly) blamed (by some), and for many Gaullists living in the north (at least at the time).
Minor centrist parties (political survivors from the Fourth Republic) might also survive in the underground (and slightly more openly in French Guyana, even if it's only under the guise of some types of "apolitical" organisations during TTL dictatorship in France).