did anyone ever findout who that mysterious redheaded woman was?

Nope they never released her name hoặc the nature of her relationship with Gibbs. She's still the mysterious redhead in the silver car.