我公司的员工因盗窃公司的财物，被公安机关抓获，请问公司可以立即与其解除劳动合同吗？

以下十种情形劳动合同可以随时解除，但是第八至第十项单位需要以额外支付一个月工资代替提前30天书面通知并且需要支付经济补偿金，第一项也需要支付经济补偿金，第二至第七项不需要支付经济补偿金。
（一）用人单位与劳动者协商一致的；
（二）劳动者在试用期间被证明不符合录用条件的；
（三）劳动者严重违反用人单位的规章制度的；
（四）劳动者严重失职，营私舞弊，给用人单位造成重大损害的；
（五）劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；
（六）劳动者以欺诈、胁迫的手段或者乘人之危，使用人单位在违背真实意思的情况下订立或者变更劳动合同的；
（七）劳动者被依法追究刑事责任的；
（八）劳动者患病或者非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作的；
（九）劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的；
（十）劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的；

1.公司解散，员工应获得赔偿金，公司可以优先安排员工。
2.劳动法第九十一条　用人单位有下列侵害劳动者合法权益情形之一的，由劳动行政部门责令支付劳动者的工资报酬、经济补偿，并可以责令支付赔偿金： 　　
（一）克扣或者无故拖欠劳动者工资的；
3.建议先直接向劳动争议仲裁委员会申请仲裁，对仲裁裁决不服的，可以向人民法院提出诉讼。

通常情况下，劳动者可以依照法律规定，在试用期内提前三天解除劳动合同，在正式期内提前一个月解除劳动合同。如果用人单位违反法律规定，解除劳动合同的情况下，劳动者有权向用人单位依法主张相应的经济赔偿。
用人单位拒不支付赔偿的劳动者可以向劳动仲裁委员会申请仲裁，对于不履行仲裁结果的情况下，可以到法院申请诉讼。