一、单位与外籍员工劳动合同解除的程序是什么？

1、制作书面解除劳动合同通知书，并且送达给劳动者，解除劳动合同通知书应当载明用人单位解除劳动合同的事实、理由及依据。

2、应当事先将解除劳动合同理由通知工会。用人单位违反法律、行政法规规定或者劳动合同约定的，工会有权要求用人单位纠正。用人单位应当研究工会的意见，并将处理结果书面通知工会。

3、在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在15日内为劳动者办理档案和社会保险关系转移手续。

4、用人单位依照法律有关规定应当向劳动者支付经济补偿的，在劳动者办结工作交接时支付。用人单位对已经解除或者终止的劳动合同的文本，至少保存2年备查。

二、哪些情况下员工可以随时解除劳动关系？

根据我国《劳动法》的规定，劳动者行使特别解除权无条件单方解除劳动合同的许可性条件，仅限于下列情形之一：

1、在试用期内。试用期不仅是对劳动者是否胜任于工人的检验，也是对用人单位的劳动条件、福利待遇、生活环境方面的检验。在试用期内，劳动者与用人单位的劳动关系处于非正式状态，劳动者只是作为用人单位的“试用”人员，从事一些临时性、辅助性的工作。规定在试用期内，给予劳动者的择业自主权，又不致于对用人单位的工作、生产造成太大的影响。

2、用人单位以暴力、威胁或非法限制人身自由的手段强迫劳动。劳动关系应当建立在劳动者自愿劳动的基础之上，用人单位通过对劳动者施以暴力、威胁或者其他强制方法，强迫劳动者为其劳动，则与此精神相悖。

3、用人单位未按劳动合同的约定支付劳动报酬或提供劳动条件。在劳动者已履行劳动义务的情况下，用人单位未按劳动合同的数额，日期或方式支付劳动报酬；或者在劳动过程上，用人单位未按劳动合同约定提供履行劳动义务所必需的生产资料条件和安全卫生条件，这都是违法、违约行为，是对劳动者合法权益的侵犯。

我国的《劳动合同法》中有专门的条款针对合同解除，作为劳动合同主体之一的公司，当然可以单方面解除合同，但是必须在法定条件下。对于员工试用期不合格的，公司要提前一个月告知员工，然后办理解除劳动合同手续，对员工的工资结算清楚，并出具解除劳动关系证明。