The earliest is during the baby's full month. But no harm doing it again during the 100th day. Other than all the blessings and luck for the baby, shaving the hair a few times help to ensure the baby's hair will be moderately thick when growing up.
My mum didn't shave mine and my hair has been forever fine and thin whereas my bro who was shaved is just nice and smooth.