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.