When does the softball recruiting process start?

As early as the freshman year. Many of the top Division One programs will have verbal commitments from all of their prospects by the sophomore year.