结论：父亲被公司辞退这一事件，与儿子在部队服役的情况本身并无直接法律关联。但针对父亲被辞退这一劳动纠纷，我们可以从多个角度进行分析和处理。
一、辞退的合法性审查
辞退理由是否合法：
- 根据《中华人民共和国劳动合同法》的相关规定，用人单位辞退员工必须基于合法的理由，如员工严重违反公司规章制度、严重失职造成重大损害、被依法追究刑事责任等。若公司无法提供充分证据证明辞退理由的合法性，则可能构成违法辞退。
辞退程序是否合规：
- 除了辞退理由需合法外，用人单位在辞退员工时还需遵循一定的程序，如提前通知、听取员工意见、办理离职手续等。若公司未按照法定程序辞退员工，员工有权要求公司承担相应的法律责任。
二、父亲可采取的维权措施
与公司协商：
- 父亲可以首先尝试与公司进行协商，了解辞退的具体原因，并争取达成和解协议，如要求公司支付经济补偿金、恢复劳动关系等。
申请劳动仲裁：
- 若协商无果，父亲可以向当地劳动仲裁委员会申请劳动仲裁，要求公司承担违法辞退的法律责任。劳动仲裁委员会将依法进行审理，并作出裁决。
提起诉讼：
- 若对劳动仲裁裁决不服，父亲还可以在法定期限内向人民法院提起诉讼，通过司法途径维护自己的合法权益。
三、维权过程中的注意事项
保留证据：
- 父亲在维权过程中应尽可能保留与辞退相关的所有证据，如辞退通知、工资单、工作记录、与公司沟通的记录等。这些证据将有助于证明公司的违法辞退行为，并支持父亲的维权请求。
了解法律程序：
- 父亲在维权前应了解相关的法律程序和规定，以便更好地维护自己的权益。例如，了解劳动仲裁的申请条件、流程、时限等，以及提起诉讼的相关要求和程序。
寻求专业帮助：
- 若父亲在维权过程中遇到困难或疑问，可以寻求专业律师的帮助。律师将能够提供专业的法律意见和指导，帮助父亲更好地应对维权过程中的各种挑战。
四、特殊情况考虑
- 若父亲因年龄、健康等原因在就业市场上处于不利地位，且公司辞退行为确实存在违法情形，那么在维权时除了要求经济补偿外，还可以考虑要求公司承担一定的社会责任，如提供再就业培训、推荐就业机会等。当然，这需要根据具体情况和法律法规进行具体分析和判断。
建议：针对父亲被公司辞退这一劳动纠纷，建议父亲首先与公司进行协商，了解辞退原因并争取和解；若协商无果，则及时申请劳动仲裁或提起诉讼以维护自己的合法权益。在维权过程中，父亲应保留好相关证据、了解法律程序并寻求专业帮助。如有任何疑问或需要进一步的法律指导，请直接向我咨询。