结论前置：在处理女婿在部队服役，老丈人有犯罪记录需向部队提交证明材料的问题时，核心在于确保提交材料的真实性、完整性与合规性，同时遵循部队的相关规定和程序。以下是具体操作建议：

1. 明确证明目的与部队要求：

   • 首先，需与部队相关部门（如政治工作部门或人力资源部门）沟通，明确部队对于家属犯罪记录证明的具体要求，包括但不限于证明的内容、格式、提交时间等。
   • 了解部队是否接受由公安机关出具的正式犯罪记录证明，或是需要其他形式的说明材料。

2. 获取正式犯罪记录证明：

   • 老丈人应前往其户籍所在地的公安机关（如派出所）申请出具犯罪记录证明。申请时，需携带有效身份证件，并按照公安机关的要求填写申请表。
   • 公安机关在核实信息后，会出具正式的犯罪记录证明，该证明应详细列明老丈人的犯罪事实、判决结果及执行情况等。

3. 撰写附加说明材料（如需）：

   • 若部队要求提供除正式犯罪记录证明外的附加说明材料，可撰写一份情况说明，详细阐述老丈人的犯罪情况、对家庭的影响、以及女婿在部队的表现和态度等。
   • 情况说明应客观、真实，避免夸大或隐瞒事实，同时表达对部队规定的尊重和对女婿继续服役的支持。

4. 提交材料并跟进：

   • 将正式犯罪记录证明及附加说明材料（如需）一并提交给部队相关部门。
   • 提交后，保持与部队的沟通，及时了解材料审核情况，并根据部队反馈进行必要的补充或修改。

5. 注意事项：

   • 确保所有提交的材料均为真实、合法、有效的，避免提供虚假信息或伪造证明。
   • 尊重部队的审查程序和决定，积极配合部队的工作。
   • 若对部队的决定有异议，可通过正当途径提出申诉或咨询，但应避免采取过激行为。

特别提醒：在处理此类敏感问题时，建议保持冷静和理性，遵循法律法规和部队规定，以确保问题的妥善解决。如有任何疑问或需要进一步的法律帮助，可直接向我咨询。