结论：部队婚姻状况证明信涂改后，该军婚的效力需根据涂改的具体情况、是否影响证明信的真实性和合法性，以及是否得到相关部门的认可来综合判断。

详细分析：

1. 涂改的性质与影响：

   • 如果涂改是轻微的、不影响证明信整体真实性和合法性的（如笔误修正，且修正处有相关负责人签字或盖章确认），那么这种涂改通常不会影响军婚的效力。
   • 如果涂改是重大的、涉及证明信核心内容（如婚姻状况、身份信息等）的，且未经相关部门或负责人确认，那么这种涂改可能会引发对证明信真实性的质疑，进而影响军婚的效力。

2. 相关部门的认可：

   • 军婚的登记需要部队和地方民政部门的共同认可。如果涂改后的证明信得到了部队和地方民政部门的认可，且没有违反相关法律法规和军队规定，那么该军婚通常是有效的。
   • 如果涂改后的证明信未得到相关部门的认可，或者相关部门认为涂改影响了证明信的真实性和合法性，那么该军婚可能会被视为无效或存在瑕疵。

3. 法律后果与补救措施：

   • 如果军婚因证明信涂改而被视为无效或存在瑕疵，双方可能会面临婚姻登记被撤销、婚姻关系被宣告无效等法律后果。
   • 为了避免这种情况的发生，如果发现证明信有涂改，建议及时与部队和地方民政部门沟通，说明情况并寻求补救措施。如重新出具证明信、提供其他证明材料等。

建议：

• 谨慎处理证明信：在办理军婚登记时，应确保部队婚姻状况证明信的真实性和完整性，避免涂改或损坏。
• 及时沟通补救：如果发现证明信有涂改或存在其他问题，应及时与部队和地方民政部门沟通，说明情况并寻求补救措施。
• 咨询专业律师：如果对于军婚的效力或相关法律问题存在疑问，建议咨询专业律师以获取更具体的法律建议和指导。

法律依据：

• 虽然直接的法律条文可能并未明确规定部队婚姻状况证明信涂改后的军婚效力问题，但根据《中华人民共和国民法典》（婚姻家庭编）的相关规定，婚姻登记应当真实、合法、有效。因此，涂改后的证明信如果影响了其真实性和合法性，可能会对军婚的效力产生影响。
• 同时，根据《婚姻登记条例》和《军队贯彻实施〈婚姻法〉若干问题的规定》等相关法规，军婚的登记需要遵循特定的程序和要求，包括提供真实、有效的证明材料等。因此，涂改后的证明信如果未得到相关部门的认可，可能会违反这些规定，进而影响军婚的效力。

如有更多关于军婚或婚姻家庭领域的法律问题，可以直接向我咨询。