Is there not an FMC message such as "Takeoff Speeds Deleted" or something similar when there is a runway change.. This is what you see on Boeing(or at least some of them).
Fifi does indeed warn you. You get an amber scratchpad message saying something along the lines of "CHECK PERF DATA".
In fairness, for a last minute change of data like this, I suppose the message was inadvertently cancelled. Our company SOP is for the PF to be on the PERF page (with the V speeds displayed) for takeoff. When a runway change occurs, the old V speeds are shown in small font beside the now empty boxes which require entry.
I can't imagine why the CA opted to bring the levers back to climb instead of pushing them forward to the TOGA detent when he was first made aware of the problem though.
