did anyone ever findout who that mysterious redheaded woman was?

Nope they never released her name অথবা the nature of her relationship with Gibbs. She's still the mysterious redhead in the silver car.