The procedure for the Mégane II (2002-2006, pre-facelift model) is:
Scroll through the trip computer until you get to the “change oil soon message/miles to next service” displayed.
Press and hold the mileage trip reset button on the speedo untill the display flashes, and then stays fixed. This can take a few seconds.