要查询公司社保退工记录，可以通过就业局、社保局或人力资源和社会保障部门查询。需要提供有效的身份证明、劳动合同、社保缴纳证明等相关材料，然后填写查询申请表并提交给相应的部门。

一般情况下，查询所需的时间较长，所以建议提前进行查询准备。查询结果将会列出您在公司缴纳的社保、个人账户清单、深圳住房公积金等情况。如有问题应及时处理，以免影响下一步操作。