J'ai la solution ! (avec un peu de retard mais ce n'est pas grave ) 
Le problème vient du fichier vcredist_x68.exe (qui correspond à "Microsoft Visual C++ 2005 Redistributable).
Il faut aller à cet endroit : C:\Program Files (x86)\Focus Home Interactive\Cities XL 2012 et éxécuter le fichier "vcredist_x68.exe" pour installer Microsoft Visual C++ 2005 Redistributable (il a sûrement dû être désinstallé par erreur). Une fois la suite microsoft installée, le jeu est sensé remarcher.
En espérant avoir résolu votre problème.

Ben je ne saurait pas te dire puisque ça fait plusieurs années et j'ai changé d'ordi entre temps. Mais t as eu raison de le mettre, ça servira pour les prochains  !