非京籍员工的工作单位不可以单方面随意解除合同，但存在法定情形时可以依法解除。以下从不同角度为你详细分析：
合法解除合同的情形
根据《中华人民共和国劳动合同法》等相关法律法规，用人单位在以下法定情形下可以解除劳动合同，且无需支付经济补偿金（若存在违法情形则需支付）：
员工存在过错
- 试用期不符合录用条件：如果非京籍员工在试用期内被证明不符合用人单位事先公布的录用条件，用人单位可以解除合同。例如，招聘时明确要求员工需具备某项专业技能证书，而员工在试用期内未能取得该证书，且该证书是岗位必备条件，此时用人单位可解除合同。
- 严重违反规章制度：员工严重违反用人单位的规章制度的，用人单位可以解除合同。比如，公司规章制度明确规定员工不得在工作场所吸烟，而员工多次违反且情节严重，公司可以据此解除劳动合同。
- 严重失职、营私舞弊，给用人单位造成重大损害：若员工因严重不负责任或利用职务之便谋取私利，给用人单位带来重大损失，用人单位有权解除合同。例如，财务人员因疏忽大意导致公司巨额资金被盗取，或者采购人员收受回扣导致公司采购成本大幅增加等。
- 与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正：如果非京籍员工同时与其他用人单位建立劳动关系，且这种行为严重影响到了本单位的工作，或者用人单位已经提出要求其改正，但员工拒绝改正的，用人单位可以解除合同。
- 以欺诈、胁迫的手段或者乘人之危，使对方在违背真实意思的情况下订立或者变更劳动合同，致使劳动合同无效：例如，员工在入职时提供虚假的学历证书、工作经历等，使用人单位在不知情的情况下与其签订了劳动合同，用人单位发现后可以解除合同。
- 被依法追究刑事责任：如果员工被依法追究刑事责任，用人单位可以解除劳动合同。比如，员工因犯罪被判处刑罚，用人单位可以据此解除合同。
非员工过错但需提前通知或支付代通知金
- 员工患病或者非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作：此时用人单位需提前三十日以书面形式通知员工本人或者额外支付员工一个月工资后，可以解除劳动合同。例如，员工因患病医疗期满后，无法再胜任原来的高强度工作，且用人单位为其安排了其他相对轻松的工作，但员工仍无法胜任，用人单位可以依法解除合同。
- 员工不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作：用人单位同样需提前三十日以书面形式通知员工本人或者额外支付员工一个月工资后，解除劳动合同。比如，员工在销售岗位上业绩一直不达标，经过公司组织的培训后，业绩仍然没有明显提升，公司将其调整到客服岗位，但员工还是无法胜任客服工作，此时公司可以解除合同。
- 劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与员工协商，未能就变更劳动合同内容达成协议：例如，公司因业务调整需要搬迁到其他城市，导致员工无法继续在原工作地点工作，且双方就变更工作地点等劳动合同内容无法达成一致意见，用人单位可以提前三十日以书面形式通知员工本人或者额外支付员工一个月工资后，解除劳动合同。
违法解除合同的后果
如果用人单位没有上述法定理由，单方面解除与非京籍员工的劳动合同，属于违法解除。根据《劳动合同法》规定，用人单位应当依照经济补偿标准的二倍向员工支付赔偿金。经济补偿按员工在本单位工作的年限，每满一年支付一个月工资的标准向员工支付。六个月以上不满一年的，按一年计算；不满六个月的，向员工支付半个月工资的经济补偿。
例如，员工在用人单位工作了3年4个月，月工资为8000元，用人单位违法解除劳动合同，那么用人单位需要支付的赔偿金为：\(3.5 \times 8000 \times 2 = 56000\)元。
员工应对措施
如果非京籍员工遇到用人单位单方面违法解除合同的情况，可以采取以下措施：
- 与用人单位协商：尝试与用人单位沟通，要求其说明解除合同的理由，并争取恢复劳动关系或者获得合理的赔偿。
- 申请劳动仲裁：如果协商无果，员工可以向劳动争议仲裁委员会申请仲裁，要求用人单位支付违法解除劳动合同的赔偿金等。申请劳动仲裁需要提交仲裁申请书、身份证复印件、劳动合同等相关证据材料。
- 提起诉讼：对劳动仲裁裁决不服的，员工还可以向人民法院提起诉讼，通过法律途径维护自己的合法权益。
如果你遇到了类似的情况，或者还有其他关于合同纠纷、劳动工伤方面的法律问题，都可以直接向我咨询。