正规的司法鉴定必须父母孩子三方全部到场签字同意后方可进行,这个你要到当地司法部门注册的鉴定机构做,这类司法鉴定是全国联网的,公安部门内网可查。但是估计你做的并非司法鉴定,而是一般的个人鉴定,这种情况一般是哪里需要哪里做,你跨省做的话就无法查验了。这种情况需要你在当地司法局再做个公证即可,虽然我也认为这属于多余,但是各地都是这样的。以后做这类手续前最好先询问相关程序,不要自己想当然地做,这样会有麻烦。
先找他们协商,或者向居委会、村委会反映帮助协调,如果协商不成,可以对派出所的不合理要求向上级公安机关申请行政复议,对复议决定不服的,可以向法院提起行政诉讼。