The reporter who did the work is Stephanie McCrummen, a prize-winning journalist. She has recounted how she found these leads:
I was in Alabama actually reporting another story on Roy Moore supporters, a story aiming to understand, you know, the basis of his support in the state. And it was at the end of a long conversation with someone there that these allegations surfaced. So none of these women — none of the women in this story sought out The Washington Post. No one promoted this story to The Washington Post. And all of the women went through quite a long process deciding whether to come forward.
There's nothing fishy about it. The rumors had been floating around for years, but no reporters had bothered to dig into them before. Then a top-flight reporter from the Post went down to do a piece documenting the reasons Alabama voters support Moore despite his serial law-breaking, and one of the people she was interviewing about that clued her into the rumors. She did what any good journalist would do when handed that lead and followed up by actually contacting the women named in the rumor, who agreed to tell her what happened. Then, when that original story appeared, other women started to come forward with their stories, as generally happens after the first story of abuse is reported.
The WaPo has a general rule against paying for this kind of thing, so if the reporter did so, it would probably have to have been secretly and out of her own pocket, since I can't see that flying with her bosses. Both she and the women have said they weren't paid, and I have no reason to believe otherwise. If this had appeared in, say, Hustler, or the National Enquirer, or the New York Post, or Fox News, or some similar trash outlet, I would suspect that it was paid. But it was one of the world's most esteemed publications.