追缴社保应通过向社保行政部门投诉或申请劳动仲裁的方式解决，而非直接起诉公司或税务部门。具体分析如下：

1. 追缴社保的法定途径
   根据《社会保险法》第六十三条，用人单位未按时足额缴纳社保费的，由社会保险费征收机构（如税务局）责令限期缴纳或补足。若公司逾期未履行，征收机构可采取查封、扣押、拍卖等强制措施。但需注意：税务部门在此过程中是行政执行主体，而非被追责对象。劳动者若发现公司欠缴社保，应首先向当地社保行政部门（如人社局）投诉，由其责令公司补缴；若涉及劳动争议（如公司否认劳动关系），则需先通过劳动仲裁确认劳动关系，再凭裁决书要求补缴。

2. 为何不能直接起诉税务部门？
   税务部门在社保征收中仅承担行政执行职能，其职责是依据社保行政部门的决定强制执行。若劳动者对征收行为本身有异议（如征收标准、程序违法），可申请行政复议或提起行政诉讼，但前提是已通过社保行政部门的处理程序。直接起诉税务部门要求补缴社保，因缺乏法律依据，法院通常不予受理。

3. 何时可起诉公司？
   若公司拒不执行社保行政部门的补缴决定，劳动者可依据《劳动合同法》第三十八条，以“未依法缴纳社保”为由解除劳动合同，并要求公司支付经济补偿金（按工作年限，每满一年支付一个月工资）。此诉求需通过劳动仲裁或诉讼程序解决，但补缴社保本身仍需通过行政途径处理，法院不会直接判决补缴。

行动建议：

1. 携带劳动合同、工资记录等证据，向当地人社局社保稽核部门投诉，要求责令公司补缴；
   
2. 若公司否认劳动关系，先申请劳动仲裁确认劳动关系，再继续追缴；
   
3. 若对行政处理结果不服，可申请行政复议或提起行政诉讼；
   
4. 若公司拒不补缴导致劳动关系解除，可同步主张经济补偿金。
   

如有进一步疑问，可直接向我咨询社保纠纷、劳动争议等领域的法律问题。