Allies of French President Emmanuel Macron started working Monday to cobble together a working parliamentary majority to salvage his second term, after his alliance crumbled in the election against surges from the left and far-right.