在面临反洗钱行政调查的情况下，公司应该采取以下措施来应对：
合作调查：公司应积极合作调查机构，提供所需文件和信息，确保配合度高，以展现公司的诚信和合规性。
内部调查：公司应当展开内部调查，查清楚公司内部是否存在违规行为，并及时采取纠正措施，确保公司的整体合规性。
提升合规意识：加强员工的合规培训和教育，提升员工对反洗钱合规的认识，确保员工行为符合相关法律法规。
审查制度和流程：审查公司的内部制度和流程，确保符合反洗钱的要求，及时修订和完善制度，避免再次出现类似问题。
沟通公关：及时向外界沟通并解释公司的立场和措施，维护公司声誉，避免对公司形象造成不良影响。
具体案例可以参考Wells Fargo银行因为开设大量未经客户同意的虚假账户而受到反洗钱调查的例子，公司在调查后采取了积极的纠正措施，包括换届高管、加强内部审查制度等，最终恢复了公司的声誉。