His change in appearance came before he killed the Potters.
Between his years at Hogwarts (the young version of Tom Riddle / Voldemort whom we see in Chamber of Secrets) and his destruction at Godric's Hollow, his immersion in the Darkest of the Dark Arts changed his appearance and made him look pale and snake-like. There didn't seem to be any noticeable difference between how he looked before killing the Potters and after his resurrection.
The Godric's Hollow scenes happened too quickly for me to get good screenshots, but you can see in this video how Voldemort looked like the noseless monster we know when he killed Harry's parents:
In the books, we get to see him in an intermediate stage during the years of his rise to power:
Voldemort had entered the room. His features were not those Harry had seen emerge from the great stone cauldron almost two years before; they were not as snake-like, the eyes were not yet scarlet, the face not yet masklike, and yet he was no longer handsome Tom Riddle. It was as though his features had been burned and blurred; they were waxy and oddly distorted, and the whites of his eyes now had a permanently bloody look, though the pupils were not yet the slits that Harry knew they would become.
-- HP and the Half-Blood Prince, Chapter 20: Lord Voldemort's Request
For more details (relevant to both films and books) on how and when his change in appearance came about, see this question on another SE.