You don't need to change this. The use of 'with' in the question "Who is that girl with a red hat?" is correct and common. It would be more natural, though, to say "Who is that girl with the red hat?", as the hat which she is wearing is a specific one.
There is no difference between 'in' and 'with' in this question - the meaning is the same.