虽然不在一个户口本上，但是应该在公安机关是可以查到父母的，这个跟子女的情况的，也就是说，在公安机关是可以查到亲子关系的，要开父母无犯罪证明，需要到父母户籍所在地的派出所去开证明

直接把父母户口去公安部门办理，无犯罪证明即可。