Sahih Bukhari Volume 2, Book 26, Hadith Number 779.

Narated By Ibn Abbas : The Prophet was asked about a person who had his head shaved before slaughtering (his Hadi) (or other similar ceremonies of Hajj). He replied, “There is no harm, there is no harm.”