Yes, papers would be much better :)
But asking them still has many advantages. especially since the guys she slept with are both her friends, they have some trust between them, and there's a good chance they will tell the truth, and maybe even work their heads a bit and think whether they are at...