结论：混同用工情况下，两家公司只开具其中一家的解除通知书，其法律效力需根据具体情况来判断，一般而言，可能存在效力瑕疵或不完全有效的情况。
分析说明：
混同用工的法律性质：
- 混同用工通常指的是两家或多家公司之间存在关联关系，如母子公司、兄弟公司等，且在实际用工过程中，员工可能同时为这些公司工作，或工作界限不清晰。
- 在混同用工的情况下，员工与各家公司之间的劳动关系可能变得复杂，需要仔细分析员工与每家公司之间的实际用工关系。
解除通知书的法律效力：
- 解除通知书是用人单位单方面解除与员工劳动关系的法律文件，其法律效力取决于解除的合法性、程序正当性以及通知内容的准确性。
- 在混同用工的情况下，如果两家公司都实际参与了用工，且员工与两家公司都存在劳动关系（或至少与开具通知书的公司之外的另一家公司存在实际用工关系），那么仅由其中一家公司开具解除通知书可能无法全面反映劳动关系的解除情况。
可能存在的法律问题：
- 效力瑕疵：如果解除通知书未能全面反映员工与两家公司之间的劳动关系解除情况，那么该通知书可能存在效力瑕疵，无法完全产生法律效力。
- 劳动争议风险：员工可能对仅由一家公司开具解除通知书提出异议，认为其与另一家公司的劳动关系尚未解除，从而引发劳动争议。
- 经济补偿责任：如果因解除通知书效力问题导致员工与另一家公司之间的劳动关系未被合法解除，那么该公司可能仍需承担向员工支付经济补偿等法律责任。
法律建议：
- 全面评估劳动关系：在混同用工的情况下，应首先全面评估员工与每家公司之间的实际用工关系，明确各自的权利和义务。
- 协商一致解除：如果可能的话，建议与员工协商一致解除劳动关系，并签订书面协议，明确解除的时间、条件、经济补偿等事项。
- 同时开具解除通知书：如果确实需要由公司单方面解除劳动关系，且员工与多家公司存在混同用工情况，建议同时由所有相关公司开具解除通知书，以确保通知的全面性和有效性。
- 寻求法律帮助：在处理混同用工和劳动关系解除问题时，建议寻求专业律师的法律帮助，以确保操作的合法性和合规性，降低法律风险。
后续行动建议：
- 如果您或您的公司正面临混同用工和劳动关系解除的问题，建议立即咨询专业律师，以便根据具体情况制定合适的解决方案。
- 在处理此类问题时，务必保持谨慎和合规，避免因操作不当而引发不必要的法律纠纷和经济损失。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。