我公司员工在试用期内被证明不符合录用条件，请问我公司可以与该员工解除劳动合同吗？

一、试用期内，你提出解除劳动关系，应该提前3天提出；
二、如果以未缴纳社会保险、拖欠工资为由，可以书面提出解除后，可以立即离职；
三、相关法律依据：；《劳动合同法》第三十七条劳动者提前三十日以书面形式通知用人单位，可以解除劳动合同现行《劳动法》规定试用期可以随时解除；第三十八条　用人单位有下列情形之一的，劳动者可以解除劳动合同：
（一）未按照劳动合同约定提供劳动保护或者劳动条件的；
（二）未及时足额支付劳动报酬的；
（三）未依法为劳动者缴纳社会保险费的；
（四）用人单位的规章制度违反法律、法规的规定，损害劳动者权益的；
（五）因本法第二十六条第一款规定的情形致使劳动合同无效的；
（六）法律、行政法规规定劳动者可以解除劳动合同的其他情形。用人单位以暴力、威胁或者非法限制人身自由的手段强迫劳动者劳动的，或者用人单位违章指挥、强令冒险作业危及劳动者人身安全的，劳动者可以立即解除劳动合同，不需事先告知用人单位。

试用期内用人单位解除劳动合同的程序：
法律虽赋予了用人单位依法在试用期内解除劳动合同的权利，但也需遵循相关的程序规定，不得随意为之。用人单位在试用期内解除劳动合同应当遵守如下程序规定：
1、用人单位在试用期解除劳动合同的，应当向劳动者说明理由，这里的“说明理由”，法律并未规定一定得采取书面形式，但从举证角度出发，建议采用书面形式，并且要求劳动者签收。
2、用人单位在试用期内解除劳动合同，也应当事先将理由通知工会。用人单位违反法律、行政法规规定或者劳动合同约定的，工会有权要求用人单位纠正。用人单位应当研究工会的意见，并将处理结果书面通知工会。
3、用人单位需制作《解除劳动合同通知书》送达给劳动者，同时向劳动者出具具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。

《劳动合同法》第三十五条明确规定，变更劳动合同应由用人单位和劳动者协商一致，并用书面形式，用人单位不得单方调岗、降薪。 对于单位的单方面调岗降薪的行为，劳动者有权以“未足额支付劳动报酬”、未按约定“提供劳动条件”为由解除劳动关系并要求经济补偿。
在与单位协商不成的情况下，可以向劳动仲裁委员会申请劳动仲裁。