公司无正当理由拒绝开具员工履历表时，员工可通过协商、投诉或法律途径解决，具体需结合公司拒绝的合法性及履历表的实际用途判断。以下是详细分析：

1. 先明确“员工履历表”的法律性质

员工履历表通常包含员工的基本信息、工作经历、教育背景等内容，其法律性质需分情况讨论：

• 若履历表是公司内部管理文件（如用于存档、晋升考核等）：公司有权根据内部规定决定是否出具，但需合理且不违反法律强制性规定（如不得以“未完成业绩”等非法理由拒绝）。
• 若履历表是员工办理离职、社保转移、再就业等手续的必备材料：公司拒绝出具可能构成对员工合法权益的侵害，员工有权要求公司配合。

2. 公司拒绝开具的常见理由及合法性分析

• 合法理由：
  若员工存在严重违反公司规章制度（如旷工、泄露商业秘密等）或未履行离职手续（如未归还公司财物、未结清借款等），公司可能以“暂缓出具”作为督促手段。此时需核实公司拒绝是否与员工过错直接相关，且公司是否已通过书面形式告知员工。
• 非法理由：
  若公司无正当理由（如“领导不在”“系统故障”等）或以非法条件（如“支付费用”“放弃年终奖”等）拒绝出具，则涉嫌违法。

3. 员工可采取的解决途径

（1）协商沟通

• 步骤：
  
  1. 书面要求公司出具履历表（可通过邮件、微信等留存证据），明确说明用途（如办理社保转移、新单位入职等）；
     
  2. 若公司拒绝，要求其出具书面拒绝理由；
     
  3. 根据拒绝理由，针对性提供反驳证据（如已完成离职手续、无违规记录等）。
     
• 优势：成本低、效率高，适合争议较小的情况。

（2）向劳动监察部门投诉

• 适用情形：
  公司拒绝出具且无合法理由，或拒绝行为已影响员工合法权益（如无法办理社保、失业金领取等）。
  
• 操作方式：
  
  1. 携带劳动合同、离职证明、要求出具履历表的书面记录等证据，向公司所在地的劳动监察大队投诉；
     
  2. 劳动监察部门可责令公司限期改正，逾期不改的可处以罚款。
     
• 优势：具有行政强制力，适合公司拒不配合的情况。

（3）申请劳动仲裁或起诉

• 适用情形：
  公司拒绝出具履历表导致员工实际损失（如错过新单位入职机会、无法领取失业金等），可要求公司赔偿损失。
  
• 操作方式：
  
  1. 收集证据（如新单位拒录通知、社保中断记录等）；
     
  2. 向劳动合同履行地或公司所在地的劳动仲裁委申请仲裁；
     
  3. 对仲裁结果不服的，可向法院起诉。
     
• 优势：可直接主张经济赔偿，适合损失明确的情况。

4. 特殊情形：履历表内容不实

若公司出具的履历表内容与事实不符（如虚构离职原因、贬低工作能力等），员工可：

• 要求公司更正并重新出具；
  
• 若公司拒绝，可向劳动监察部门投诉或起诉公司侵犯名誉权（需证明内容不实且造成实际损害）。

总结建议

1. 先协商：明确用途，要求公司书面回复拒绝理由；
   
2. 再投诉：若公司无合法理由，向劳动监察部门投诉；
   
3. 最后诉讼：若因拒绝出具导致损失，可申请仲裁或起诉索赔。
   

如有具体证据或细节（如公司拒绝的书面记录、实际损失证明等），可进一步向我说明，我会帮你分析具体操作方案。