父亲劳动教养过可以开具无犯罪记录证明。以下是详细的分析：

1. 劳动教养的性质：

   • 劳动教养并非刑事处罚，而是一种行政性强制教育改造措施。它是对被劳动教养的人实行强制性教育改造的行政措施，是处理人民内部矛盾的一种方法。
   • 劳动教养记录不属于“犯罪记录”，而是行政处罚记录。

2. 无犯罪记录证明的定义：

   • 无犯罪记录证明是由公安机关出具的，证明一个人在一定时期内没有犯罪行为的书面材料。
   • 它主要关注的是申请人是否有被人民法院判处有罪的前科记录。

3. 劳动教养与无犯罪记录证明的关系：

   • 由于劳动教养不是基于刑法认定的犯罪，因此，即使父亲曾经被劳动教养过，他在法律上仍然可以被视为无犯罪记录。
   • 只要父亲没有被法院宣告犯罪，他就可以开具无犯罪记录证明。

4. 法律依据：

   • 根据《公安机关办理犯罪记录查询工作规定》第五条，对于个人查询，未发现申请人有犯罪记录的，应当出具《无犯罪记录证明》。

5. 实际应用中的建议：

   • 在申请无犯罪记录证明时，父亲应携带有效身份证件，并如实向公安机关说明自己的劳教经历。
   • 尽管劳动教养不属于犯罪记录，但在某些特殊情况下，如特定职业的背景审查或政审中，曾经受到过劳动教养等行政处罚的情况仍可能被视为一个考量因素。因此，在需要无犯罪记录证明的特殊场合，建议提前了解并准备相关说明材料。

综上所述，父亲劳动教养过并不影响他开具无犯罪记录证明。如有进一步需要，您可以继续咨询我。