坐过牢的是不可以开无犯罪记录证证明的。
犯罪记录是国家专门机关对犯罪人员情况的客观记载，犯罪人员信息登记机关录入的信息应当包括以下内容：犯罪人员的基本情况、检察机关（自诉人）和审判机关的名称、判决书编号、判决确定日期、罪名、所判处刑罚以及刑罚执行情况等。
而且，犯罪记录将会被长期保存而不会被删除，所以，如果曾经犯过罪，就会有相应的犯罪记录，既然有了犯罪记录，当然就不可以再开具无犯罪记录证明的了。
犯罪记录是国家专门机关对犯罪人员情况的客观记载。犯罪记录制度是现代社会管理制度中的一项重要内容。为适应新时期经济社会发展的需要，进一步推进社会管理创新，维护社会稳定，促进社会和谐，
【法律依据】
《中华人民共和国刑法》第十三条 一切危害国家主权、领土完整和安全，分裂国家、颠覆人民民主专政的政权和推翻社会主义制度，破坏社会秩序和经济秩序，侵犯国有财产或者劳动群众集体所有的财产，侵犯公民私人所有的财产，侵犯公民的人身权利、民主权利和其他权利，以及其他危害社会的行为，依照法律应当受刑罚处罚的，都是犯罪，但是情节显著轻微危害不大的，不认为是犯罪。第二条 中华人民共和国刑法的任务，是用刑罚同一切犯罪行为作斗争，以保卫国家安全，保卫人民民主专政的政权和社会主义制度，保护国有财产和劳动群众集体所有的财产，保护公民私人所有的财产，保护公民的人身权利、民主权利和其他权利，维护社会秩序、经济秩序，保障社会主义建设事业的顺利进行。第六条 凡在中华人民共和国领域内犯罪的，除法律有特别规定的以外，都适用本法。
凡在中华人民共和国船舶或者航空器内犯罪的，也适用本法。
犯罪的行为或者结果有一项发生在中华人民共和国领域内的，就认为是在中华人民共和国领域内犯罪。
