To recruit Virginia, approach her slowly without any weapons and repeat the process several times until she trusts you enough to interact with her. Virginia's location is unpredictable, but she will begin appearing on the map early in the game, and you may even spot her while searching for Team B.