两次偷窃可能构成盗窃罪，而父亲有刑事案件记录（包括盗窃罪）可能会影响其子女当兵的政治审查。下面我将从两个方面详细分析这个问题：

一. 两次偷窃可能构成的罪名

根据《中华人民共和国刑法》第二百六十四条，盗窃公私财物，数额较大的，或者多次盗窃的，处三年以下有期徒刑、拘役或者管制，并处或者单处罚金。对于“多次盗窃”，虽然法律上并无明确具体的定义，但一般来说，两次以上的盗窃行为即可视为多次盗窃。因此，两次偷窃可能构成盗窃罪，具体的量刑还会根据盗窃的财物价值、盗窃地点、盗窃手段等因素综合判断。

• 例如，若两次偷窃的财物数额均未达到较大标准，一般处三年以下有期徒刑、拘役或者管制，并处或者单处罚金。若其中一次偷窃财物数额达到较大标准，另一次未达到，通常以其中的重罪定罪处罚。若两次偷窃财物数额均达到较大标准或多次偷窃，处三年以下有期徒刑、拘役或者管制，并处或者单处罚金；数额巨大或者有其他严重情节的，处三年以上十年以下有期徒刑，并处罚金；数额特别巨大或者有其他特别严重情节的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。

二. 父亲有刑事案件记录对子女当兵的影响

根据《征兵政治审查工作规定》第八条，具有以下情形之一的公民，不得征集服现役：家庭主要成员、直接抚养人、主要社会关系成员或者对本人影响较大的其他亲属，有被刑事处罚、开除党籍、开除公职或者有严重违法问题尚未查清，本人有包庇、报复言行的。这里明确指出，家庭主要成员（包括父亲）有被刑事处罚的情况，子女在征兵政治审查环节可能会受到影响。

• 例如，某青年的父亲曾因故意伤害罪被判处有期徒刑，尽管该青年表现优秀，但在征兵政治审查过程中，因其父亲的刑事犯罪记录，该青年最终未能通过政治审查，无法实现当兵的愿望。

我的观点：两次偷窃可能构成盗窃罪，而父亲有刑事案件记录（包括盗窃罪）确实可能影响其子女当兵的政治审查。然而，具体情况还需根据当地征兵部门的规定和实际操作来判断。如有进一步需要，您可以继续咨询我。