Sayyiduna Abdullah bin Amr bin al-As (may Allah be pleased with them both) says: I saw the Prophet (peace and blessings be upon him) riding his she-camel. A man came to him and said: O Messenger of Allah (peace and blessings be upon him)! I thought that shaving the head comes before stoning, so I did that. He (peace and blessings be upon him) said: "Stone, and there is no harm." Another man came and asked: I thought that shaving the head comes before the sacrifice, so I did that. He (peace and blessings be upon him) said: "Sacrifice, there is no problem." He said: That day, whenever the Prophet (peace and blessings be upon him) was asked about doing any act earlier or later, he (peace and blessings be upon him) said: "Do it, there is no problem."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحج / 9622