" Ayrault a été nommé Premier Ministre, mais quel aurait été le scénario pouvant le destituer et instaurer un gars de droite ? "
Techniquement Hollande pourrait très bien le virer dés maintenant et mettre un type de droite. 
Ce sera à l'Assemblée nationale ensuite, si elle est majoritairement à gauche, de voter une motion de censure après la déclaration de la politique générale du gouvernement après les élections législatives, qui devra être acceptée par la majorité absolue.
En outre, pour qu'un gouvernement reste (et donc pour qu'un des deux clans - gauche et droite - garde le pouvoir), il faut donc simplement que le clan adverse ne puisse pas rassembler une majorité absolue à l'Assemblée nationale nécessaire à une motion de censure. 
Une majorité gouvernement relative suffit donc amplement, tant que l'opposition ne parvient pas à avoir la majorité absolue.
Ça a été le cas par exemple en 1986 où un gouvernement de droite a été constitué sans pour autant que la droite ne détienne la majorité absolue. En effet, l'UDF/RPR (= la droite) n'avait qu'une majorité relative de 286 députés. La majorité absolue étant de 289 députés.
Seulement, aucune majorité absolue ne pouvait s'opposer à eux. Les Socialistes et les Communistes (= la gauche) n'avait que 215 députés.
Le reste était constitué de 41 députés (la majorité du Front national) qui n'ont pas approuvés la motion de censure (sachant que cela allait emmené à la formation d'un gouvernement de gauche), sans pour autant supporter le gouvernement de droite.