老公将房子通过遗嘱留给小三的行为，在法律上的效力取决于多个因素，并不意味着小三一定能获得房子。以下从不同角度为您详细分析：
遗嘱合法有效的情形
遗嘱内容真实合法：
- 遗嘱必须是遗嘱人真实意思的表示，且内容不违反法律强制性规定。
- 遗嘱人在立遗嘱时必须具备完全民事行为能力，能够清晰表达自己的意愿。
遗嘱处分个人财产：
- 遗嘱中处分的财产必须是遗嘱人的个人合法财产。若房子属于老公个人所有，且遗嘱符合法律规定的形式要件（如书面形式、签名、日期等），则遗嘱在法律上有效，小三有权根据遗嘱获得房子。
遗嘱部分无效或全部无效的情形
部分无效：
- 如果夫妻实行法定财产制，房子属于夫妻共同财产，那么老公只能处分属于自己的那一半份额。
- 若遗嘱试图处分配偶（即您）的份额，则该部分内容无效。此时，您仍有权获得房子中属于您的那一半份额。
全部无效：
- 违背公序良俗：若遗嘱内容违背公序良俗原则，如将财产留给小三这种行为严重违背了社会普遍认可的伦理道德观念和正常的婚姻家庭秩序，法院可能会基于公序良俗判定遗嘱全部无效。
- 遗嘱人无民事行为能力：若遗嘱人立遗嘱时无民事行为能力，如因精神疾病等原因无法清晰表达自己的意愿，则遗嘱无效。
- 遗嘱被篡改：若遗嘱被篡改，且篡改内容涉及遗产处分，则篡改部分无效，可能导致整个遗嘱无效。
处理建议
收集证据：
- 收集证明遗嘱存在以及涉及财产范围的相关证据，包括遗嘱的原件、房子的产权证书、购买凭证等。
- 证明哪些财产属于夫妻共同财产，以便在后续的法律程序中维护自己的权益。
协商解决：
- 在法律程序之前，可以尝试与老公或小三进行沟通协商，指出遗嘱中可能存在的问题，并寻求合理的解决方案。
法律途径：
- 如果协商不成，可以向法院提起诉讼，请求法院确认遗嘱的效力。
- 在诉讼过程中，提供充分的证据来支持自己的主张，如证明遗嘱违背公序良俗、遗嘱人无民事行为能力等。
- 若遗嘱被认定为部分或全部无效，房子将按照法定继承顺序进行分配，您作为配偶有权获得相应的份额。
综合考虑
在处理此类问题时，除了考虑法律层面外，还需要充分考虑到家庭伦理和社会道德的因素。尽管法律提供了解决途径，但情感的修复和家庭的和谐同样重要。因此，在采取法律行动的同时，也可以考虑通过家庭会议、心理咨询等方式来尝试修复家庭关系。
最后提醒：面对此类复杂情况，建议您及时咨询专业律师（即我本人），以确保自己的权益得到妥善维护。如果您有任何法律问题或需要进一步的帮助，请直接向我咨询。