结论是：在大多数情况下，男方给小三全款购买的房产，即使小三进行了公证，原配（即男方的合法妻子）仍然有可能通过法律程序追回该房产。 以下从不同角度进行分析：
一、法律背景与依据
夫妻共同财产制度：
- 根据《中华人民共和国民法典》的相关规定，夫妻在婚姻关系存续期间所得的财产，除另有约定外，应归夫妻共同所有。这包括工资、奖金、劳务报酬，生产、经营、投资的收益，以及知识产权的收益等。
- 男方给小三全款购买的房产，若使用的是夫妻共同财产，则该行为属于擅自处分夫妻共同财产，侵犯了原配的合法权益。
公证的效力与限制：
- 公证是公证机构根据自然人、法人或者其他组织的申请，依照法定程序对民事法律行为、有法律意义的事实和文书的真实性、合法性予以证明的活动。
- 然而，公证并不能改变财产本身的权属关系。如果房产的购买资金来源于夫妻共同财产，且未经原配同意，那么即使进行了公证，原配仍然有权要求追回该房产。
二、法律建议与操作步骤
收集证据：
- 原配需要收集能够证明男方给小三购买房产的证据，如转账记录、购房合同、房产证等。
- 同时，还需要收集能够证明该房产购买资金来源于夫妻共同财产的证据，如夫妻双方的银行流水、收入证明等。
协商或调解：
- 在收集到足够证据后，原配可以尝试与男方和小三进行协商或调解，要求他们返还房产或给予相应的经济补偿。
- 如果协商或调解无果，原配可以考虑通过法律途径解决。
提起诉讼：
- 原配可以向人民法院提起诉讼，要求确认男方给小三购买房产的行为无效，并要求返还房产或给予相应的经济补偿。
- 在诉讼过程中，原配需要提供充分的证据来支持自己的主张，并可能需要接受法院的调解或判决。
三、可能的法律后果
房产被追回：
- 如果法院认定男方给小三购买房产的行为无效，并判决返还房产，那么原配将有权收回该房产。
经济补偿：
- 如果房产已经被转让或无法返还，法院可能会判决男方和小三给予原配相应的经济补偿。
法律责任：
- 男方和小三还可能因擅自处分夫妻共同财产而承担法律责任，如赔偿损失等。
四、特殊情况考虑
如果男方使用的是个人财产购买房产：
- 若男方能够证明购买房产的资金来源于其个人财产（如婚前财产、个人继承或赠与等），且原配无法提供相反证据，那么原配可能无法追回该房产。但这种情况在实务中较为少见，因为通常男方难以完全证明资金来源的独立性。
如果小三不知情或存在其他特殊情况：
- 如果小三在购买房产时并不知情男方已婚，或者存在其他特殊情况（如男方欺诈、胁迫等），那么小三可能享有一定的法律保护。但这种情况需要具体分析，且通常不影响原配对夫妻共同财产的主张。
最后，我建议你在遇到此类问题时，及时咨询专业律师（即我本人，马嘉懿律师），以便根据具体情况制定合适的法律策略。 如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。