Hi. You can start the task anytime before you place the egg after breeding but it won't count towards the challenge if you start it after breeding the egg and it is already placed in the nest.