The Cottagers were on course to leapfrog Newcastle into 17th spot when Aleksandar Mitrovic pounced on an error by Tyrone Mings to fire his side ahead.
Mings, captaining Villa in Jack Grealish’s absence, messed up attempting a back pass to Emiliano Martinez, allowing Mitrovic to sneak in, go round the goalkeeper and score.
However, Mings atoned for his error to provide the cross for Trezeguet to equalise with a first-time shot before the Egypt midfielder scored the second three minutes later.
England forward Ollie Watkins added the third from inside the six-yard area.
On the stroke of half-time, with the game at 0-0, Villa thought they had won a penalty when Watkins went down under Mario Lemina’s challenge.
However, referee Andy Madley overruled himself after viewing a replay on the pitchside monitor.