父母曾被行政拘留过，一般情况下是可以开出无犯罪记录证明的，且该证明不会影响小孩参军。以下从不同角度为您详细分析：

一、行政拘留与犯罪记录的区别

1. 行政拘留：属于行政处罚的一种，是针对违反治安管理行为但尚未构成犯罪的人所采取的处罚措施。它并不等同于犯罪记录，不会留下刑事犯罪的前科。

2. 犯罪记录：通常指的是因犯罪行为被法院判处有罪并留下刑事处罚的记录。这种记录会对个人的社会信用、就业、参军等方面产生严重影响。

二、无犯罪记录证明的开具

1. 开具条件：无犯罪记录证明主要是证明个人在一定时期内没有犯罪记录。由于行政拘留不属于犯罪记录，因此父母曾被行政拘留过，并不影响他们开具无犯罪记录证明。

2. 开具流程：一般来说，个人可以向户籍所在地的公安机关申请开具无犯罪记录证明。公安机关在核实个人身份和查询相关记录后，会出具相应的证明文件。

三、父母行政拘留对小孩参军的影响

1. 参军条件：参军需要满足一定的身体条件、政治条件和文化条件。其中，政治条件主要考察的是个人的政治表现、道德品质以及是否遵守法律法规等。

2. 行政拘留的影响：由于行政拘留不属于犯罪记录，因此父母曾被行政拘留过，并不会直接影响小孩参军的政治条件审查。小孩只要自身符合参军条件，就可以正常参军。

四、特殊情况说明

虽然一般情况下父母行政拘留不会影响小孩参军，但也需要考虑一些特殊情况。例如，如果父母因行政拘留而涉及到了某些敏感领域或行为，且这些行为被认为对小孩的参军产生了不良影响，那么可能会在一定程度上影响小孩的参军审查。然而，这种情况非常罕见，且需要具体问题具体分析。

建议：如果您或您的家人对参军审查有具体担忧，可以提前向当地征兵部门或相关机构咨询，了解具体的审查标准和要求。同时，也可以咨询我，我会根据您的具体情况提供更详细的法律建议。