可以起诉，但能否胜诉需结合具体情形判断。被辞退后持有解除社保证明，仅能证明社保关系终止，但无法直接证明辞退行为是否合法。是否可起诉及胜诉关键，需结合以下角度分析：

1. 若辞退行为违法，可主张赔偿

根据《劳动合同法》第48条、87条，用人单位违法解除劳动合同的，劳动者可要求继续履行合同或主张赔偿金（按工作年限，每满1年支付2个月工资）。
需举证：

• 解除社保证明（证明劳动关系终止）；
  
• 用人单位违法解除的证据（如未提前30日通知、无合法理由、未履行民主程序等）；
  
• 工资流水、劳动合同等证明劳动关系及工资标准的材料。

2. 若辞退行为合法，起诉可能败诉

若用人单位解除劳动合同符合《劳动合同法》第39条（如严重违纪、试用期不符条件）、第40条（如不能胜任工作、客观情况重大变化）等法定情形，且程序合法（如通知工会、书面通知等），则劳动者起诉要求赔偿或复职可能被驳回。
关键点：用人单位需证明解除行为的合法性，劳动者需反驳其证据。

3. 解除社保证明的证明力有限

解除社保证明仅能证明社保关系终止时间，无法直接证明辞退是否合法。需结合其他证据（如解除通知、录音、聊天记录等）形成完整证据链。
建议：若仅有社保证明，需尽快收集其他证据（如要求用人单位出具书面解除通知、保留工作交接记录等）。

4. 起诉前可申请劳动仲裁

根据《劳动争议调解仲裁法》，劳动争议需先申请仲裁，对仲裁结果不服方可起诉。仲裁阶段可要求用人单位提供解除劳动合同的合法依据，若其无法提供，则可能被认定违法解除。

行动建议：

1. 整理现有证据（社保证明、工资流水、劳动合同等）；
   
2. 尽快收集用人单位违法解除的证据（如未出具书面通知、解除理由不成立等）；
   
3. 向当地劳动仲裁委申请仲裁，主张违法解除赔偿金；
   
4. 若对仲裁结果不服，可在15日内向法院起诉。
   

如有进一步疑问（如证据收集、赔偿计算等），可直接向我咨询。