结论：用人单位不可以随便辞退军人（军属）的老婆，但需分情况讨论，具体取决于军属老婆是否处于孕期、产期、哺乳期等特殊生理时期，以及是否存在法定可辞退的情形。
详细分析：
军属老婆处于孕期、产期、哺乳期等特殊生理时期：
- 根据《劳动合同法》第四十二条和《女职工劳动保护特别规定》第五条，女职工在孕期、产期、哺乳期内，用人单位不得依照该法第四十条（无过失性辞退）、第四十一条（经济性裁员）的规定解除劳动合同，也不得因女职工怀孕、生育、哺乳而降低其工资、予以辞退或与其解除劳动、聘用合同。
- 举例：如果军属老婆正在怀孕期间，且没有严重违反用人单位规章制度、严重失职、营私舞弊等法定可辞退的情形，那么用人单位不得随意辞退她。
军属老婆不存在特殊生理时期或存在法定可辞退的情形：
- 如果军属老婆并不处于孕期、产期、哺乳期等特殊生理时期，或者存在严重违反用人单位规章制度、严重失职、营私舞弊给用人单位造成重大损害、被依法追究刑事责任等法定可辞退的情形，那么用人单位有权依法将其辞退。
- 举例：如果军属老婆因严重违反公司规章制度，如多次旷工、偷窃公司财物等，那么用人单位有权根据《劳动合同法》的相关规定将其辞退。
军属权益受损时的应对措施：
- 如果军属老婆认为自己的权益受到了侵害，如被无故辞退，她可以采取以下措施来维护自己的合法权益：
- 与用人单位协商：首先尝试与用人单位进行沟通，寻求和解或解决方案。
- 申请调解：若协商无果，可以向当地劳动争议调解组织申请调解，通过第三方介入来化解纠纷。
- 提起劳动仲裁或诉讼：如果调解也无法解决问题，军属老婆有权向当地劳动争议仲裁委员会申请仲裁，或者直接向人民法院提起诉讼。在仲裁或诉讼过程中，她需要准备充分的证据材料，如劳动合同、工资单、辞退通知等，以证明自己的权益受到了侵害。
- 要求经济补偿：如果公司违法辞退军属老婆，且劳动合同无法继续履行，她有权要求公司按照经济补偿标准的二倍支付赔偿金。经济补偿的计算方式依据劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
特殊说明：
- 虽然法律没有直接规定不得辞退军属，但国家和社会对军人及其家属确实给予了一定的优待和保障。这些优待和保障主要体现在就业安置、教育培训、医疗保障等方面。然而，在劳动关系的解除上，军属与其他劳动者享有同等的权利和义务，均受《劳动法》及《劳动合同法》等法律法规的约束。
建议：
- 军属老婆在维护自己权益的同时，也应了解并遵守用人单位的规章制度和法律法规，避免因自身行为不当而引发纠纷。
- 用人单位在处理员工关系时，应严格遵守相关法律法规，尊重并保护女职工的合法权益，避免因违法辞退等行为而引发法律纠纷。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。