关于修改改身份证日期

父亲面临退休，公司内部政策，对满59岁员工，可提前退休，但工资照发一年。
但父亲实际年龄及档案，都是60岁。
父亲82年转业来深圳，86年，最开始办身份证时，同事填资料时，开玩笑，将本来56年3月7号的生日，改成55年3月8号。
现在有很多之前资料可以证明。包括公司的档案，（自从转业未换过公司，公司以前是国企深圳国资委管）
一个派出所一个派出所问，查到最早转业入的户籍派出所是南园派出所（以前叫上步派出所），南园出具并盖章了一份，父亲当年与其他战友们一直集体转户口的登记册。上面出生日期也是56年！
但问题是，去罗湖公安分局让开个证明，分局一位领导不愿开，说是这么久了，等于是默认了。
但我想，不管默不默认，但事实总归是事实，这是抹不掉的。可能就是麻烦些了！
这个证明，我觉得罗湖分局，其实是可开也可不开的，都有理说。
之所以要开证明，是要封公司人事部的嘴，因为公司人事部现在咬定，只按身份证的来，那一年工资是没资格享受！
搜了下网络，发现类似情况，主要是搜集资料，向法院起诉，责令公安局修改？！请问各大职业律师们，是介样的么
不知道胜算几何，证据包括86年前的工作证类好几本，但其实南园那个应该就很有份量了吧。
公司以前地址在罗湖，现在地址在福田，不管福利政策是公司内部的事。我是想问，现在户口是清水河街道，我记事起都属于罗湖，但最早是在南园派出所（上步）（属于福田），要起诉是起诉罗湖分局还是福田分局呢？还是深圳分局呢
我这属于民事还是经济，还是刑事类呢