I would start now too. I would also talk to the mom who is leaving and ask when they plan on starting at the new daycare so you can tell potential clients when the opening is available.