结论前置：在老公擅自使用夫妻共同财产为小三购买房屋，且该房屋已被小三出售的情况下，妻子仍然有权起诉要求小三返还相应的购房款项或赔偿损失。以下是对此问题的详细分析：
一、法律基础与依据
夫妻共同财产的平等处理权：
- 根据《中华人民共和国民法典》的相关规定，夫妻在婚姻关系存续期间所得的财产，一般归夫妻共同所有。夫妻对共同财产有平等的处理权，但重大财产的处理需双方协商一致。
- 老公未经妻子同意，擅自使用夫妻共同财产为小三购买房屋，这种行为不仅违反了夫妻间的忠实义务，也侵害了妻子对共同财产的平等处理权。
违背公序良俗的民事法律行为无效：
- 基于不正当男女关系的赠与行为，违背了社会公德和婚姻家庭的基本价值观。根据《中华人民共和国民法典》第一百五十三条第二款的规定，此类违背公序良俗的民事法律行为无效。
- 因此，老公为小三购买房屋的赠与行为，在法律上应被认定为无效。
二、妻子的权利与诉讼途径
权利基础：
- 由于老公的赠与行为侵犯了妻子对共同财产的平等处理权，且该赠与行为违背公序良俗，妻子有权要求小三返还受赠的财产或赔偿损失。
诉讼主体与证据：
- 妻子作为原告，可以向法院提起诉讼，主张赠与行为无效，并要求小三返还相应的购房款项或赔偿损失。
- 在诉讼过程中，妻子需承担举证责任，提供如转账记录、购房合同、聊天记录等证据，以证明老公与小三之间的赠与事实及该行为违背公序良俗。
诉讼结果：
- 法院在审理此类案件时，会综合考虑各种因素，包括证据的确凿性、赠与行为的性质等。若证据充分，法院通常会认定赠与行为无效，并判决小三返还相应的购房款项或赔偿损失。
三、特殊情况的处理
房屋已出售的情况：
- 即使房屋已被小三出售，妻子仍然有权要求小三返还购房款项或赔偿损失。因为小三出售房屋的行为是基于无效的赠与行为，其获得的售房款应视为不当得利，应返还给妻子。
老公使用个人财产购房的情况：
- 如果老公使用的是自己的个人财产（而非夫妻共同财产）为小三购买房屋，那么妻子在起诉时可能会面临更多的困难。但即便如此，如果妻子能够证明老公的行为违背了公序良俗，仍然有可能获得一定的法律救济。不过，这种情况下的法律救济可能相对有限，具体需根据案件情况和法院判决来确定。
四、行动建议
收集证据：
- 妻子在起诉前务必充分收集证据，包括转账记录、购房合同、聊天记录、照片、视频等能够证明老公与小三关系及赠与行为的证据。这些证据将对于支持妻子的诉求至关重要。
起诉地点：
- 遵循“原告就被告”的原则，妻子应向小三住所地或经常居住地的人民法院提起诉讼。如果小三的住所地或经常居住地与房屋所在地不一致，妻子也可以考虑向房屋所在地的人民法院提起诉讼。
法律程序：
- 妻子在提起诉讼前，应了解相关的法律程序和规定，确保自己的诉讼行为符合法律要求。在诉讼过程中，妻子应积极配合法院的工作，按时参加庭审并提供证据支持自己的主张。
总结与启示：面对此类情况，妻子应保持冷静并收集好相关证据。在了解自己的法律权利和诉讼途径后，积极采取行动以维护自己的合法权益。如果在此过程中遇到任何法律问题或困惑，可以直接向我咨询，我将为你提供专业的法律建议和帮助。