When did Nicole’s face star to change to a major degree?

Immediately after BMX Bandits I reckon.

right after The Hours, in 2004. She is beyond finished, the plastic surgery just makes more obvious her utter lack of talent.