A Step by Step Guide START EARLY . The number one cause for stress and panic when hiring a nanny is an imminently approaching deadline and no great candidates in sight. Starting to interview two or three months ahead is a good idea. Keep in mind September is the busiest month for nanny turnover.