根据权威信息，公司查学历时若员工不提供相关证明，可能面临以下后果：

一、入职受阻或被拒绝录用

1. 学历要求明确时 ：若公司明确要求学历证明（如大专、本科等），未提供毕业证或学历备案表可能导致入职失败。例如，高中学历需提供毕业院校证明，大专学历可通过学信网备案表替代。

2. 学历要求宽松时 ：部分企业（如工厂、基础岗位）可能不严格核查学历，但建议仍提供真实信息以避免后续纠纷。

二、入职后面临解雇风险

1. 学历造假被发现 ：若入职后公司核实学历信息发现虚假，可依据《劳动合同法》直接解除劳动合同，且不支付经济补偿。此行为可能被记入个人档案，影响未来求职。

2. 隐瞒学历 ：即使未伪造学历，故意隐瞒真实学历也可能导致解雇，尤其在学历与岗位要求匹配度高的情况下。

三、法律与信用后果

1. 刑事责任 ：若使用假学历进行诈骗等非法活动，可能面临刑事处罚（如伪造事业单位印章罪）。

2. 征信受损 ：虚假学历记录会被纳入个人征信档案，影响金融**、创业等。

建议 ：求职者应如实提供学历信息，若因特殊情况无法提供（如毕业证丢失），可提前与用人单位沟通解决方案（如提供学信网备案表）。企业也应完善招聘流程，明确学历核查要求以降低风险。