若个人银行卡被冻结，公司发工资时通常需要提供以下证明材料，具体分情况说明：

1. 银行卡冻结证明
   需向银行申请出具《冻结通知书》或《协助冻结存款通知书》，明确冻结机关（如法院、公安局）、冻结原因、冻结金额及期限。这是证明银行卡状态异常的核心材料，公司需据此调整工资发放方式。

2. 工资发放方式变更说明
   若公司需将工资转至其他账户（如新银行卡、亲属账户或现金发放），需员工提交书面申请，注明变更原因（如银行卡冻结）、新账户信息及本人签字确认。公司需留存该说明作为合规依据。

3. 身份及劳动关系证明
   提供身份证复印件、劳动合同或在职证明，确认员工身份及劳动关系存续。若冻结涉及经济纠纷，公司可能需核实员工是否涉及违法活动，避免牵连。

4. 司法机关或银行要求的补充材料
   若冻结系因司法执行（如诉讼保全、刑事侦查），需配合提供法院裁定书、公安机关调查文件等。银行可能要求填写《特殊业务申请表》说明情况。

注意事项：

• 公司无权直接解冻银行卡，但需确保工资发放合规，避免因代收代付引发法律风险（如涉嫌帮助转移财产）。
  
• 若冻结系员工个人债务导致，建议员工主动与债权人协商解冻，或通过法律程序（如提供担保）申请解除冻结。
  
• 公司若长期无法发放工资，可能涉及拖欠劳动报酬，需提前与员工沟通解决方案。

建议：

1. 优先联系冻结机关（如法院执行局、经侦支队）了解冻结原因及解冻条件。
   
2. 向公司人力资源部门说明情况，协商临时发放方案（如现金、其他账户）。
   
3. 若冻结涉及刑事案件，立即委托律师介入，避免自证其罪。
   

如有进一步疑问（如冻结程序违法、工资发放纠纷），可直接向我咨询具体法律应对策略。