The corrupted Valkyries can be found in different locations throughout the game. Defeat them in battle to free them. You can find a guide online for their locations.