军人父母遇到纠纷时，可以根据纠纷的性质和具体情况，选择以下部门或途径来解决：

1. 协商解决：

- 首先，军人父母可以尝试与纠纷的另一方进行协商，看是否能够达成和解。这种方式成本低、效率高，且有助于维护双方的关系。

2. 向当地武装部寻求帮助：

- 如果协商不成，军人父母可以向当地的武装部反映情况，寻求他们的帮助和协调。武装部作为军队与地方之间的桥梁，通常能够提供一定的支持和指导。

3. 申请调解：

- 军人父母还可以向第三人（如社区调解委员会、人民调解组织等）申请调解。调解是一种非诉讼的纠纷解决方式，通过中立的第三方来协助双方达成和解。

4. 向法院起诉：

- 如果调解仍然无法解决问题，军人父母可以向有管辖权的人民法院提起诉讼。在诉讼过程中，法院将根据事实和法律来作出判决，以解决纠纷。

5. 申请法律援助：

- 如果军人父母因经济困难无法委托律师，且符合法律援助的条件，他们可以向法律援助机构申请法律援助。法律援助机构将为他们提供免费的法律服务，包括代理诉讼等。 特别说明： - 对于涉及军人婚姻家庭纠纷的情况，根据《军人军属法律援助工作实施办法》的相关规定，军人军属可以向法律援助机构申请法律援助。 - 在处理纠纷时，军人父母应保持冷静和理性，避免采取过激行为或言语，以免加剧矛盾或导致更严重的后果。

总之，军人父母遇到纠纷时，应根据具体情况选择合适的解决途径。如有任何疑问或需要进一步的法律帮助，可以直接向我咨询。