Musannaf Ibn Abi Shayba 35:94

A man came to the Prophet, may Allah bless him and grant him peace, and said, "I shaved before I slaughtered." He said, "Slaughter, and there is no harm." He said, "I slaughtered before I threw [the pebbles]." He said, "Throw, and there is no harm."