针对您提出的“公司辞退军人父母怎么办”这一问题，我会从政策法规、维权途径以及实际操作建议三个方面为您详细解答。
一、政策法规层面
首先，我们需要明确的是，军人父母作为军属，其合法权益是受到国家法律保护的。虽然直接的“军人父母保护法”可能并不存在，但《退役军人安置条例》等相关法规中，对于退役军人及其家属的就业、安置等方面都有明确的规定。特别是针对随调随迁的军人家属，如果他们在地方国有企业等单位工作，政府有责任提供就业指导，并在必要时协助实现就业。虽然这并不直接等同于“不能辞退”，但至少表明了政府对于军人家属就业权益的重视。
另外，从劳动法的角度来看，任何单位辞退员工都需要有合法的理由，并遵循相应的程序。如果公司无故辞退军人父母，这很可能违反了劳动法的相关规定。
二、维权途径
协商解决：首先，您可以尝试与公司进行协商，了解辞退的具体原因，并寻求合理的解决方案。如果公司愿意给予一定的补偿或重新安排工作，这可能是最快捷、最和谐的解决方式。
劳动仲裁：如果协商无果，您可以向当地的劳动仲裁委员会申请仲裁。劳动仲裁委员会会依法对纠纷进行调解或裁决，这是解决劳动争议的一种有效途径。
法律诉讼：如果劳动仲裁结果不满意，或者公司拒绝执行仲裁裁决，您还可以向法院提起诉讼。法院会依法审理案件，并作出公正的判决。
三、实际操作建议
收集证据：在维权过程中，证据是至关重要的。您需要收集与公司辞退相关的所有证据，如辞退通知、工资单、工作记录等，以便在协商、仲裁或诉讼中证明自己的权益。
了解法律：在维权之前，建议您先了解相关的法律法规，特别是劳动法和退役军人安置条例等，以便更好地维护自己的权益。
寻求帮助：如果您对法律程序不熟悉，或者觉得自己的力量有限，可以寻求律师或相关组织的帮助。他们可以提供专业的法律建议和支持，帮助您更好地维权。
案例参考：
以西峡法院调解的一起涉军属劳动争议案件为例，现役军人的父亲张某春被公司无故辞退后，通过向法院提起诉讼并成功获得了赔偿。这充分说明了在法律面前，军人家属的权益是受到保护的。
综上所述，如果公司无故辞退军人父母，您可以通过协商、劳动仲裁或法律诉讼等途径来维护自己的权益。同时，建议您在维权过程中收集好相关证据，了解相关法律法规，并寻求必要的帮助。希望这些建议能对您有所帮助。