遇到部队医疗纠纷时，既不应该打12345，也不应该打12333。因为12345通常是政府服务热线，用于解决一般性的政务服务和投诉问题；而12333则是人力资源社会保障服务热线，主要用于劳动保障、社会保险等方面的咨询和投诉。

对于部队医疗纠纷，你首先可以尝试与发生纠纷的医疗机构进行协商解决。如果协商无果，你可以考虑向所在部队的上级卫生部门或者相关管理部门进行反映和投诉。此外，你还可以根据《医疗事故处理条例》的相关规定，通过法律途径解决纠纷，比如向人民法院提起诉讼。

在处理部队医疗纠纷时，建议你注意保留好相关证据，如病历、诊断证明、医疗费用单据等，以便在协商或诉讼过程中维护自己的合法权益。如果你需要进一步的法律帮助或咨询，可以直接向我提问，我会尽我所能为你提供专业的法律建议和支持。