When we needed DD's birth cert we just went to the city, filled out a form and waited in line. Took over an hour but wasn't really a hassle.
I hope he is not paying maintenance if she has decided he cannot see his children. Not sure she would have a leg to stand on if it ever went to court.
Let's just hope it is something innocent that she wants them