More than 135 million people were forecast to face temperatures above 35°C, with Britain recording its fifth-hottest day on record and parts of France soaring past 42°C.