若因公司招聘程序存在问题导致员工被解聘，赔偿问题需分情况讨论，具体如下：

1. 招聘程序违法导致劳动合同无效
   若公司在招聘过程中存在欺诈、胁迫、乘人之危等行为（例如虚构岗位条件、隐瞒关键信息），导致员工在违背真实意思的情况下订立劳动合同，根据《劳动合同法》第二十六条、第三十八条及第四十六条，员工有权主张劳动合同无效，并要求公司支付经济补偿。经济补偿标准为：按员工在本单位工作年限，每满一年支付一个月工资（六个月以上不满一年按一年计算，不满六个月支付半个月工资）。若员工因此遭受损失（如交通费、体检费等直接损失），还可要求公司另行赔偿。

2. 招聘程序瑕疵但劳动合同有效
   若招聘程序存在瑕疵（如未履行内部审批流程、未公示招聘条件等），但未达到“违法”程度，且劳动合同本身合法有效，此时公司单方解聘需符合《劳动合同法》第三十九条（过失性解除）或第四十条（无过失性解除）的规定。若公司无法证明解聘合法性（如无法证明员工存在严重违纪、不能胜任工作等情形），则构成违法解除，员工可依据《劳动合同法》第四十八条、第八十七条主张赔偿金，标准为经济补偿的两倍（即“2N”）。

3. 公司主动纠正程序问题后的处理
   若公司在解聘前或解聘后主动纠正招聘程序问题（如补全审批手续、重新公示条件等），需结合具体情节判断是否影响解聘合法性。若纠正行为未改变解聘事实依据（如员工仍存在严重违纪行为），则可能不影响赔偿结果；若纠正行为直接导致解聘依据丧失（如原解聘理由因程序补正而不成立），则公司可能需承担违法解除的赔偿责任。

实务建议：

• 员工应保留招聘公告、录用通知、劳动合同等证据，证明公司程序瑕疵与解聘之间的关联性；
  
• 公司需严格审查招聘流程合法性，避免因程序问题导致解聘被动；
  
• 双方可通过协商、劳动仲裁或诉讼解决争议，具体路径需结合证据充分性、成本收益等因素综合判断。
  

如有进一步细节（如解聘具体理由、招聘程序瑕疵类型等），可向我补充说明，我会为您细化分析。