公司要开银行卡解冻证明，可按照以下步骤操作：

了解冻结原因

首先，需要明确银行卡被冻结的具体原因。这有助于确定所需提交的具体解冻材料。

准备必要文件

根据冻结原因，准备相关的证明文件。例如，若是因工资收入被冻结，需要提供劳动合同、工资条、社保及公积金缴存记录等；若是经营收入被冻结，则需要提供营业执照、税务登记证、纳税证明、业务合同和发票等。

填写解冻申请书

填写解冻申请书，详细说明解冻原因及所需提供的材料。

提交资料至银行

将准备好的资料提交至开户银行，并填写解冻申请书。

银行审核

银行会对提交的资料进行审核，如果是基本户，还需要将资料提交至人民银行进行审批。

获取解冻证明

审核通过后，银行会出具解冻证明，公司可以凭借此证明进行后续操作。

建议公司在解冻过程中，保持与银行的密切沟通，确保所有材料的真实性和完整性，以便顺利办理解冻手续。