可以采取以下措施解决：1、与公司协商：应与公司的人力资源部门或财务部门进行沟通，了解欠缴社保的原因，并催促公司尽快补缴社保费用。
2、投诉或仲裁：公司未能及时补缴社保费用，可以向当地劳动监察部门或社保中心投诉。同时，也可以向劳动仲裁机构申仲裁，要求公司补缴社保费用。
3、法律途径：公司仍然拒绝履行其社保义务，可以向提起诉讼，要求公司赔偿损失并补缴社保费用。
4、信用修复：在补缴社保费用后，可以向当地门申将公司从黑名单中移除。公司已经注销或吊销，还需要向相关部门申信用修复。
5、谨慎选择服务机构：需要第三方协助解决欠缴社保问题，应选择信誉良好、具有相关资质的服务机构，以避免再次陷入纠纷。
