如果您发现自己有正常缴纳社保的情况下，突然查到有陌生公司的缴费记录，可以按照以下步骤进行处理：
1. 核实信息：
您需要确认这个缴费记录是否真实。可以通过以下途径核实：
联系当地社保局，询问是否真的有这笔缴费记录。
查看社保个人账户，确认缴费记录的详细信息。
2. 了解原因：
一旦确认缴费记录真实存在，接下来要了解原因：
是否有误操作，比如在填写个人信息时出现了错误。
是否有他人冒用您的身份信息进行缴费。
是否是社保局内部操作失误。
3. 采取行动：
根据了解的原因，采取相应的措施：
如果是个人信息填写错误，及时联系社保局进行更正。
如果是他人冒用身份，收集相关证据，向社保局报案，并申请撤销错误记录。
如果是社保局内部操作失误，向社保局反映情况，请求更正。
4. 法律途径：
如果上述方法无法解决问题，或者您认为自己的权益受到了侵害，可以考虑通过法律途径解决：
向当地劳动监察大队投诉。
寻求法律援助，咨询专业律师的意见。
5. 预防措施：
为了避免类似情况再次发生，您可以采取以下预防措施：
定期检查自己的社保账户，及时发现异常。
保护好个人身份信息，不要轻易泄露。
加强对社保政策的了解，提高自我保护意识。
在整个处理过程中，保持与社保局的沟通，按照正规程序操作，是解决问题的关键。同时，注意保留好所有与问题相关的证据和通信记录，以备不时之需。
