I want to update my dependent record in HR. Do you know who should I contact with?
Okay, just delete the word "with." (Some people will tell you that you should use "whom" instead of "who" but unless there's a preposition immediately before it, most people use "who.")