结论：您爸爸曾经做过劳改犯（即曾经受过刑事处罚），这确实会影响他开具无犯罪记录证明，但并非绝对无法开具，具体情况需根据相关法律法规及实际需求来判断。

分析说明：

1. 无犯罪记录证明的定义与用途：

   • 无犯罪记录证明是由公安机关出具的一种证明文件，用于证明个人在一定时期内没有犯罪记录。
   • 这种证明通常用于求职、出国、办理某些行政许可等场合，以证明个人的品行和信誉。

2. 受过刑事处罚对开具无犯罪记录证明的影响：

   • 根据相关法律法规，如果个人曾经受过刑事处罚（包括劳改、拘役、有期徒刑等），那么在其犯罪记录未被消除或赦免的情况下，公安机关通常不会出具无犯罪记录证明。
   • 这是因为无犯罪记录证明的核心内容就是证明个人没有犯罪记录，而受过刑事处罚的个人显然不符合这一条件。

3. 特殊情况下的考虑：

   • 虽然受过刑事处罚的个人通常无法开具无犯罪记录证明，但在某些特殊情况下，如个人需要证明自己在某一特定时间段内没有犯罪记录（且该时间段不包含其受刑事处罚的时期），或者个人已经获得了赦免或犯罪记录被消除等，公安机关可能会根据具体情况出具相关证明。
   • 此外，如果个人需要开具的是“无违法犯罪记录证明”（而非严格意义上的“无犯罪记录证明”），且其违法行为未构成犯罪（如仅受到行政处罚），那么公安机关可能会出具该证明。但这种情况与您爸爸的情况不符，因为他曾经受过刑事处罚。

4. 实际操作建议：

   • 如果您爸爸需要开具某种证明以用于特定场合（如求职、出国等），但因其曾经受过刑事处罚而无法开具无犯罪记录证明，建议他咨询相关机构或单位，了解是否接受其他形式的证明（如悔改表现证明、社区矫正证明等）。
   • 同时，您爸爸也可以咨询当地公安机关或法律服务机构，了解是否有其他途径可以解决其证明需求。

后续行动建议：

• 如果您爸爸确实需要开具无犯罪记录证明但无法开具，建议他根据实际情况与相关机构或单位进行沟通，寻求其他解决方案。
• 如果您爸爸对开具证明的具体流程或要求有疑问，或者需要进一步的法律帮助和建议，可以直接向我咨询。我会根据您的具体情况和需求，提供专业的法律意见和帮助。