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.