Given that it is difficult to find a muslim woman or a believing woman (ahl ul kitab) nowadays to make the marriage temporary, is it possible to do it with an atheist woman?

Marrying an atheist is not allowed under any circumstances. It’s not a valid marriage that Islam recognizes.