结论：孩子当兵走了，父亲被公司辞退，这涉及到两个独立的事件，但核心在于父亲被公司辞退这一劳动法律问题。公司辞退员工必须符合法定条件，否则可能构成违法解除劳动合同，父亲有权依法维权。
分析：
公司辞退员工的法定条件：
- 根据《中华人民共和国劳动合同法》的相关规定，公司辞退员工必须基于法定事由，如员工严重违反公司规章制度、严重失职给公司造成重大损害、被依法追究刑事责任等。若公司无法证明辞退行为符合这些法定条件，则可能构成违法解除劳动合同。
- 在您描述的情况中，孩子当兵走与父亲被公司辞退之间并无直接法律关联。除非公司能证明父亲因孩子当兵而违反了公司规章制度或无法继续履行工作职责（这通常需要具体证据支持），否则公司辞退父亲的行为可能缺乏合法依据。
父亲的权利与维权途径：
- 若父亲认为公司辞退行为违法，他有权向公司提出异议，并要求公司出具书面辞退通知，明确辞退理由。
- 父亲可以向当地劳动监察部门投诉，寻求行政救济。劳动监察部门有权对公司进行调查，并责令公司改正违法行为。
- 父亲还可以向劳动争议仲裁委员会申请仲裁，要求公司支付违法解除劳动合同的赔偿金。赔偿金的标准通常为经济补偿金的两倍，经济补偿金则根据父亲在公司的工作年限和工资水平计算。
- 若对仲裁结果不服，父亲还可以向人民法院提起诉讼，通过司法途径维护自己的合法权益。
特殊情况考虑：
- 如果父亲与公司签订的劳动合同中有特别约定，如关于员工子女服兵役期间公司不得辞退的条款，那么公司辞退父亲的行为可能违反了合同约定，父亲可以依据合同条款要求公司承担违约责任。
- 如果父亲因孩子当兵而面临特殊困难（如需要照顾家庭等），且这些困难影响了他的工作表现，但公司未给予合理理解和支持，反而直接辞退，那么父亲在维权时也可以考虑这一因素，但需要具体证据支持。
建议：
- 父亲应尽快收集相关证据，如劳动合同、辞退通知、工资单等，以证明公司辞退行为的违法性。
- 父亲可以与公司进行协商，尝试通过和解方式解决争议，以节省时间和精力。
- 若协商无果，父亲应及时向劳动监察部门投诉或申请劳动争议仲裁，以维护自己的合法权益。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。