身份证号码变化，导致职称评审有问题，怎么办？

律师朋友你好。
我老婆上大学时，因为升位原因。原派出所升位后，后四位升错。在大学里又改为现在的后四位。由于当时的四级考试时，仍用了旧的号码，所以，现在的四级证书的身份证号是旧的。今年她面临着职称评定，医院的人事部门提醒他的证书的身份证号与新的身份证号不一致，可能会影响到职称评定。
为些，老婆非常着急。我们到深圳所在在派出所询问，说必须到原更改的派出所出具证明，深圳的看不到变更信息。后来又回去原更改派出所，说查不到相关信息。
事到此，仿佛形成死结。已经有点气人。但是着急，气人，不能解决问题。
想请教律师朋友们，我老婆的问题应该如何解决？难道又要电视台曝光才可能解决？？